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FIBIfP OF THB TNVENTXQN8 

Tbis disclosure relates to software mechaxxlsms 
for authenticating a client or principal of a Kerberos 
domain* 

5 CROSS-REFERENCES TO RELATED APPLICATIONS 

This disclosure Is related to the following co- 
pending applications, entitled: 

r^SSAGE CONTROL SYSTEM FOR MANAGING MESSAGE 
RESPONSE IN A KERBEROS ENVIRONMENT, USSN 08/884,413 filed 

10 June 22, 1997 now allowed; and SYNCHRONOUS MESSAGE 
CONTROL SYSTEM IN A KERBEROS DOMAIN, USSN 08/948,840 
filed October 10, 1997; EXPEDITED MESSAGE CONTROL FOR 
SYNCHRONOUS RESPONSE IN A KERBEROS DOMAIN, USSN 
09/026,746 filed February 20, 1998; ASYNCHRONOUS MESSAGE 

15 SYSTEM FOR MENU-ASSISTED RESOURCE CONTROL PROGRAM, USSN 
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08/884,418 £iled June 22, 1997 now allowed; each of wliich 
are incorporated herein by reference. 



OF THE TMVEMTIONs 

5 In recent years, great emphasis has been 

provided and applied in regard to ensuring the security 
of comnrunications in networks of clients and servers. 
Cryptographic systems have been developed for maintaining 
privacy of information that is transmitted across various 

10 communication channels. One type of cryptographic system 
often used is designated as a "^symmetric crypto- system*' . 
These symmetric crypto- systems generally utilize 
electronic keys and can be somewhat compared to physical 
security systems. An example of this would be the 

15 network where a message holding box has a single locking 
mechanism which has a single keyhole. Then one key 
holder can use his key to open the box and place a 
message in the box and then relock the box. Subsequently 
then, a second holder (who has an identical copy of the 

20 key) then unlocks the box and retrieves the message. 
Here the term ^^syzmaetriC indicates the situation where 
both Users have "^identical keys". 

in computer systems which are designated as a 
^symmetric crypto- system*^, the system requires that there 

25 be (i) an encryption fxmction E; (ii) a decryption 
function D; and (iii) a shared secret key, K. In this 
situation, the ^^K" key is a uni<zue string of data bits 
which apply to the encryption and decryption functions. 

One particular example of . the 

30 encipherment/decipherment "function is the National Bureau 
of Standards Data Encryption Standard desigxiated as DES. 
Another example is the Fast Encipherment Algorithm 
(FEAXi) . In this situation, in order to transmit a 
message (M) with privacy, the sender must compute a 

35 ciphertext designated on the basis where C equals E 

(M,K). m this situation, the recipient terminal, upon 
receipt of the ciphertext r, then coonqputes the message M 
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equal to D (C,K), enabling the recipient terminal to 
recover tlie message '^M''. 

Again here, K Is the shared secret-key which 
functions such that a unauthorized te rm i n al who copies 
5 the clphertext C, but who does not know the shared secret 
key will £lnd himself unable to recover the message M. 
Here, the security is based on maintaining the secrecy o£ 
the key 

In addition to the above-mentioned ^symmetric 

10 crypto- systems'' there are also systems deslgxiated as 
"^Asymmetric Crypto-Systems" often designated as Public 
Key Crypto- Systems which provide other ways of encrypting 
information. OAiey differ from symmetric systems, for 
exanqple, in the physical sense, such that the message box 

15 has one lock, but also has two non-identical keys 
associated with it. Here, either key can be used to 
unlock the box to retrieve the message which was locked 
in the box by the other key. Vhis type of system could 
be made to operate such that keys must be used in a 

20 ^particular seQuence'', such that the box can be locked 
with one key and only then unlocked with the other key. 
This asymmetric type crypto-system is often designated as 
a ^RSA'^ system which refers to the names of authors 
Rivest, Shamir, Adleman (RSA) in a paper described in 

25 pages 120-126 of Vol. 21 of CACM (Communications of the 
Association for Computing Machinery) , pxiblished in 
February 1978. 

In systems designated as Public Key Electronic 
Crypto- Systems, each operating entity or terminal has a 

30 private key ^d'', which is only known to that particular 
entity or terminal. There is also a public key, ^eN" 
which is publicly known. Here, once a message is 
encrypted with a User's public key, it can only be 
decrypted using that particular User's ^private key'', d. 

35 Conversely, if the message is encrypted with the User's 
"^^private key". It can only be decrypted using that 
User's **p\ibllc key". 
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A Kerberos Security System is being used as a 
developing standard for authenticating network Users and 
is often used primarily in the DNIX community where it is 
useful because it ftmctions in a multi- vendor network and 
5 does not transmit passwords over the network. 

Kerberos operates to authenticate Users, that 
is to say, it determines if a User is a valid User. It 
does not provide other security services such as audit 
trails. Kerberos authentication is based on ^^passwords'' 

10 and does not involve physical location or smart cards • 

To implement Kerberos in the system, each 
computer in a network must run Kerberos software • 
Kerberos works by granting a "^ticket" which ticket is 
honored by all the network computers that are running 

15 Kerberos protocol. The tickets are encrypted, so 
passwords never go over the network in "^clear text" and 
the Users do not need to enter their password when 
accessing a different computer. 

Since there is often a need to run Kerberos on 

20 every single computer in a network, this sometimes 
presents a problem for potential Users. Considerable 
effort and time may be involved in porting Kerberos to 
each different hardware platform in the network. 
Kerberos Users tended to be large networks which were 

25 furnished with extended expertise. Since such resources 
are not generally available to smaller networks, it is 
sometimes a problem to make it available to such smaller 
networks which cannot justify the cost and expense. 

The primary benefit of Kerberos is that it 

30 prevents a password from being transmitted over the 
network. 

Kerberos networks are involved with the type of 
systems designated as ^symmetric crypto- systems'' 
discussed above. One type of symmetric crypto system is 
35 called the ^Kerberos Authentication System'^. This type 
of system was discussed and published on the Internet by 
J.T. Kohl and D.C. Meuman in an article entitled "^The 
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Kerberos Network Authentication Service*^ which was 
published September 19, 1993 on the Internet RFC 1510. 
Kerberos uses symmetric key crypto- systems as a primitive 
and o£ten uses the Data Encryption Standard (DBS) as a 
5 inter-operability standard. Kerberos systems have been 
adopted as the basis for security service by the Open 
Software Foundations (OSF), Distributed Computing 
Environment (DCS) . Kerberos was designed to provide 
authentication emd key-exchange, but was not particularly 

10 designed to provide digital signatures. 

Thus, networks require systems axid methods for 
securing communications which provide a way for one User 
to authenticate itself to another User and additionally, 
these often require systems for securing co mmun ications 

15 which facilitate digital signatures being placed on a 
message to provide for non-repudiation • 

Kerberized environments involve the transmittal 
of messages, for example, from a server to a client which 
leads to several major problems in these networks. One 

20 problem involves the inordinate period of time that a 
client or a server is required to wait after requesting a 
response to a Kerberos command. As a result of waiting 
for a response, this causes the controlling software 
program or process, to wait so that any other clients or 

25 servers in the network requesting a service would also 
have to wait. 

Another type of problem involved in Kerberos 
networks is that there is no existing method of returning 
unsolicited messages, generated synchroxiously or 

30 asynchronously from a Kerberos Server to a client or 
other server. 

The presently described system involves client 
authentication and validation communications which are 
passed or funneled through several software processes, 

35 such as system libraries. The problem often arises that 
if the authentication mechanism is only able to process a 
single request for authentication to completion, then 
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there would generally exist a waiting time or bottleneck 
while the processing requests are validated. Thus, by 
using an asynchronous message mechanism with various 
subtasks, these sxobtasks in various states can continue 
5 to be processed without waiting for a single reczuest to 
be completely finished. This facilitates the processing 
of multiple rec^uests from multiple clients who are 
requesting Kerberos authentication. 

Thus, the software method euid system of the 

10 described mechanism indicates how the mechanism can 
authenticate a client or principal who is participating 
in a Kerberos domain using an asynchronous message 
process. The validation of the client's ability to 
participate is performed by a Kerberos server. The 

15 communications between the client and the server are 
performed by passing special types of messages using 
specialized protocols and the communications are 
facilitated by a message handling euid processing model 
which employs the asynchronous capability. 

20 Thus, the present system and method provides a 

new arrangement where clients can be authenticated by a 
software process residing in a client server xmit wherein 
there previously was no method for client authentication 
in a Kerberos domain via an asynchronous message process. 

25 
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gUMMARY OF THE IMVENTIONs 

The present configuration provides a system and 
method involving the logon of none preauthenticated 
clients which use a Kerberos domain. A multiple nxunber 
5 of clients and principals are connected through a network 
cloud to a Kerberos Server and also to a client server 
(ClearPath NX server) . The Kerberos Server provides for 
the administration of Kerberos operations and also 
provides a Key Distribution Center. The client server 

10 utilizes a combination of elements which include a 
Kerberos Support Library, a General Security Service unit 
and Master Control Program which utilize a Menu-Assisted 
Resource Control Program and a Communication Management 
System iCOMS) which cooperate to provide credentials or 

15 find credentials for each non-preauthenticated client in 
order that the client may logon to the system in order to 
utilize the Kerberos domain. 

The authentication of the client or principal 
who participate in a given Kerberos domain are 

20 authenticated by an asynchronous response message after 
validation of the client's ability to participate is 
performed by the Kerberos Server. Communications between 
client and server are performed by passing various 
classes of messages using various protocols which work on 

25 an asynchronous basis. 

It should . be understood that if the 
authentication mechanism was only able to process a 
single request for authentication to completion, then 
there would exiot a num>>er of bottlenecks, since one 

30 request for authentication could hold-up many of the 
other requests for authentication. Thus, by using an 
asynchronous message mechanism with its subtasks, then 
various authentication cycles can operate and occur 
without having to wait for any one single request to be 

35 completely finished. As a result, there is an 

enhancement and facilitation of the processing of 
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multiple requests £rom multiple clients who request 
Kerberos authentication. 

VbB methodology of the present invention 
enables asynchronous authentication of a non- 
preauthenticated single client in a Kerberos domain which 
services multiple clients, many of whom are requesting 
authentication. Further, the method eliminates any hang- 
ups or hold-ups due to unfinished cycles occurring from 
other multiple concurrent authentication requests. 
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BRIEF DESCRIPT TQM OF THE DRAWINGS: 

Fig, 1 is a general overview of the Kerberos 
domain involving various clients and servers in a 
network; 

5 Fig* 2 is a block diagram showing the elements 

involved in network relationship designated as 
client /ClearPath/Kerberos Server; 

Fig. 3 is a drawing of the elements involved in 
an asynchronous message model involving a Kerberi2sed 
1 0 environment ; 

Fig. 4 is a flow chart illustrating the steps 
involved when a client service request seeks a response 
from the Kerberos server and indicating the path steps 
(fl) through (k) for synchronous message response; 
15 Fig. 5 is a flow chart illustrating the steps 

involved when the request involves a program designated 
as message communication system MCS; 

Fig. 6 is a flow chart illustrating the Menu 
Assisted Resource Control Program process involved for 
20 asynchronous message handling as shown in Figs. 6A and 
6B; 

Fig. 7 on sheets 7A and 7B is a drawing 
illustrating a stack sequence operational chart showing 
the operations involved in providing a message for 
25 delivery to a requester; 

Fig. 8 is a generalized overview of various 
channels for synchronous and asynchronous message 
response managesient; 

Fig. 9 shows the message array full word format 
30 for the ClearPath NX Server where Fig. 9A shows the MARC 
message format, and Fig. 9B shows the MCS message format, 
while Fig. 9C illustrates the display message format; 

Fig. 10 is a schematic drawing of the Datacomm 
Queue Stack arrangement showing a linked list of 
35 available queue locations handled 1:^ the ClearPath NX 
Server; 
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Fig. 11 is a si]iv>li£ied view o£ the Kerberos 
realm using the Expedited Synchronous Message Process; 

Fig. 12 is an ea^loded view of the process 
steps involved in the Expedited Synchronous Message 
5 Response in a Kerberos realm. 

Fig. 13 is an illustration of the message array 
format for the type of Message Control Systems involving 
^asynchronous'^ response operations; 

Fig. 14 is a diagram showing the word layout 
10 for the COMS (Communication Management System); 

Fig. 15 is a schematic drawing derived from the 
process steps of Fig. 12 to indicate the sequence of 
updating operations between the Kerberos Server and 
ClearPath MX Server in a synchronous response method and 
15 system; 

Fig. 16 is a drawing showing an overview of the 
Kerberos client authentication arrangement via the 
asynchronous message model; 

Fig. 17 is a generalized drawing showing an 
20 expansion of Fig. 16 by indicating the Digest Support 
Modules and Log File; 

Fig. 18 is a process diagram showing the 
interacting elements auxd illustrating the sequence of 
operations for authenticating a client or principal in a 
25 Kerberos domain with an asynchronous message process. 
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GLOSSARY OF TERMS: 

1. TOP (User Datagram Protocol ) - This is a 
coomKunication protocol wliich is used as one of a number 
o£ ^standard" methods o£ communicating information across 

5 a network. 

An extension of this is a UDP Port; a communication port 
which is used for UDP communications* 

2. HLCN (Host LAN Connection ) - The ClearPath NX HLCN 
product provides the implementation of NetBIOS and IPX 

10 protocols that permit terminal services to the ClearPath 
NX Server over Netware. 

3. MCS (Message Control System ) - Programs (with 
special privileges) on ClearPath NX systems that control 
the flow of messages between terminals, application 

15 programs, and the operating system (MCP) • Reference 
Unisys "^A Series DCAIiGOIi Programming Referezice Manual,'' 
May 1989/Form 5014574.380 (Release Mark 3.8.0) 

4. COMS - (Communications Management System ) - is a 
Unisys Message Control System that supports processing 

20 for a network on the Unisys ClearPath NX Server. 
Reference: Unisys A Series Communications Management 
System (COMS) Operations Guide. May 1989 1154523.380 

MARC (Menu Assisted Resource Control ) - The MARC 
window provides access to the MARC program. One of the 
25 functions of the MARC program is to handle network and 
session control and provide requested information and 
system messages for craiS. The MARC window (program) is 
always in operation in C(»fS. Reference Unisys ^A Series 
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Menu-Assisted Resource Control {fS^O" Unisys Operations 
Guide, February 1992/Porm #8600 0404-100. (Release Mark 
4.0.0) 

6. GSS-API (Generic Security Service ) - Application 
5 Program Interface) - This is the draft-standard interface 
application programs use to access available security 
services generically. a*he actual security services are 
provided toy underlying mechanisms. Possible 
in^lementation choices for mechanisms include, but are 

10 not limited to Kerberos, Secure Sockets, DASS. The goal 
is that applications do not reouire any knowledge about 
the underlying mechanism in order to use it. Reference: 
GSS-API Version 2 on A Series Functional Design 
Specification 95132/3 Version C. Published July 23, 1996 

15 by Unisys Corp. 

6a) PASS - A security mechanism using the X.509 
capabilities • 

6b) Secure Sockets - A security mechanism that has 
growing popularity on the Internet. 

20 7. HLCNTS (Host IAN Connection Terminal Service ) - 
ClearPath NX terminal service product predicated on the 
underlying HZiCN product. HIiCNTS provides connection 
based communications between clients using Netware based 
IPX/NetBIOS and ^he Clear! \th NX. Reference: Unisys Host 

25 IaAN Connection Terminal Services (HLCNTS) 

0.1.4/Version D, Jline 26, 1995. 

8. Asynchronous Message (Definition #1) - A message 
(data in display or non-display format) which is 
generated by a concurrent independent process yet 
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requiring occasiozial synchronization and cooperation of 
other proce88(es). (Definition #2): - A message (data in 
display or non-display format) which was generated in an 
environment where asynchronism of processes exists. 
5 Reference: ^An introduction to Operating Systems " by 
Harvey M. Deitel (Addison-Wesley Publishing Company) 
First Edition 1984. 

9« Synchronous Message #1 - A message (data in display 
or non-display format) which is generated by a concurrent 

10 process dependent upon its own enviroximent • #2 - A 
message (data in display or non-display format) which was 
generated in an environment where synchronism of a single 
process exists. Reference: "^^ An Introduction to Operating 
Systems " by Harvey M. Deitel (Addison-Wesley Publishing 

15 Company) First Edition 1984. 

10. Kerberos Support Libraay (KSL) - This library 
provides functions to support the various Kerberos 
message exchange protocols euid a number of User 
administration fimctions. It closely interacts with the 

20 GSS Library and other system software. Reference: A-EAM 
Kerberos Support Library - Functional Specification 
93187/3 Version C. Published March 6, 1997 by Unisys 
Corp. 

11. Stack Capsulate - A ^^snapshot" or ^outline'' of a 
25 non-detailed process environm^. at • For explanatory 

purposes, it is a mid-level overview of the processing 
environment highlighting events in a sequential order. 

12. Dialog No. (Dialog Number) - MARC establishes 
Dialog (s) Numbers on behalf of a client reouesting 

30 services. A Dialog Number is the internal /€»etemal 
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nuskber associated witb a client which is accessing 
(using) MARC. 

13, HX MCP Environnent - Unisys Corp. sells computers 
under the name ^ClearPath". For explanatory purposes, 

5 the architecture is designated as the ClearPath NX. The 
ClearPath NX is packaged with both MCP environments (this 
is the Unisys A Series E mode processor) and the '^NT'' 
Server side. The NX MCP Environment pertains 

specifically to the E mode processor side of the 
10 architecture exclusive of the NT Server side. 

14. unsolicited Message - A message (data in display or 
non-display format) which is generated by a concurrent 
process that is received by a concurrent independent 
(different) process • 

15 15. Transaction ID i.e., (TRANSACTIONJD) - The internal 
name given to a uniczuely generated nuniber passed from 
MARC to the KSL (Kerberos Support Iiibrary) identifying a 
clients service request. This number will then be 
attached by the KSIi and in turn sent back to MARC such 

20 that MARC may route an asynchronous message back to the 
appropriate client (origixiator) • 

16. Networking Host Software - Generali2sed term for 
software residing and functioxiing on the ClearPath NX 
which provides network communication carebility. 

25 Software such as the Networking Support Library, Telnet, 
TCP/IP, HLCN, etc. would be "^known'' or "^thought of as 
Networking Host Software. 

17. IPX - A communications protocol "^Internetwork Packet 
Exchange'^ . 
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18 • COMS MSG Format - A message consistent with an 
agreed upon format that COMS (Item #4 of Glossary) 
recognizes. A message containing a COMS header 

(information in an agreed upon location and format) and 
5 the message portion so that C<ms may route the message. 

19. Key Distribution Center - Portion of the software 
residing on the Kerberos Server which prociesses tasks 
related to Key(s). A key lis a sigxial code which can be 
used to access a message which would not or^narily be 

10 accessible. 

20. K-Admin - Kerberos Administration/ Software on the 
Kerberos Server responsible for configuration and User 
administration of the Kerberos Server. 

21. DCWRITE - A function construct in DCALGOIi used to 
15 constanxct messages and pass messages to an MCS. (Item #3) 

Reference: A Series DCAIiGOZi Programming Reference Manual 
form #5014574.380 (May 1989) Page 3-13 and Section 5. 
Published by Unisys Corporation. 

22. NetWare - An operating system developed by Novell, 
20 Inc. The NetWare operating system aruns in a file server 

and controls system resources and information processing 
on the entire network or Internetwork. Reference: 
^^ Concepts *^ Novell NetWare 3.12, July 1993. Part Number 
100-001715-001 

25 23. Station Transfer - ClearPath NX terminal service 
product predicated on an underlying Station Transfer 
Protocol. Reference: Uxiisys ^A Series Station Transfer 
Changes for A-EAM, " Functional Design Specification 
95145/3 Version A, November 2, 1995 
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24. GSS-API Library - ClearPath NX support: library 
providing services as defined in Item #6 above. 

25. UserPata - constitutes a miniature data management 
system that maintains a database called 

5 system/USERISATAFXIjE. The database defines valid Usercodes 
and contains various types of data concerning the User 
population on a particular ClearPath MX Server. 

26. Encryption Library - The DES (Data Encryption 
Standard) Support Library. The DES Encryption Support 

10 Library provides the various encryption algorithms which 
are needed by the Kerberos protocols. According to 
[RFC1510] any Kerberos implementation must, at a mixiimum, 

support the following encryption algorithm: 

DES/CBC/MD5 (DES encryption, using cipher block chaining 

15 mode with an KD5 checksum) . 

27. Directives Interface - A Directive Command is a 
feature of MARC which enables a system to create new 
commands and make them available to MARC Users. To 
implement a ^true' directive, the function of these 

20 commands is defined by writing a library of AL(30L 
procedures (within the KSL in this case) . The DIRECTIVE 
command is used in M21RC to associate a command name with 
the procedure. Thereafter, Users can use the new command 
±n the sa.^e way as they use any other M2KRC command. 

25 Reference Unisys ^ A-EAM Kerberos Directive Commands , " 
Functional Design, 95057/3 Version B, August 17, 1995. 

28. Master Control Program (MCP) - Unisys reference to 
^ Burroughs Large Systems MCP Manual *^ - Release 3.5; 
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May, 1985/Copyriglit 1985, Burroughs Corporation, Detroit, 
Michigan 48232 « 

29. Event - An ^Evenf provides a means to synchronize 
simultaneously executing processes. An event can be used 
either to indicate the completion o£ an activity (this 
would be how Kerberos is using it, i.e., on the Kerberos 
Server; amd EVENT is changed to a ^Happened'' state and 
the KSIi is made aware of this change, (in this case the 
response has been formed) or as an interlock between 
participating programs over the use of a shared resource. 
From Unisys ^^ A Series ALGGIj Programming Reference Manual 
Volume 1: Basic Implementation ^ Release Mark 3.7/J\ily, 
1987; Form# 1169844. 

30. Credential Handle - A data structure that points to 
15 a unique instance of a credential. 

31. Kerberos Authentication - A stemdard protocol that 
verifies the identity of a client to a server. The 
verification occurs by the client obtaining credentials 
from a Ticket -Granting Server. These credentials provide 

20 proof of the client's identity to the server. 

32. Preauthentication - A client has obtained 
credentials before connecting to a server. 

33. Non-preauthentication - A client connects to a 
server without having obtained credentials beforehand. 

25 34. Principal - A client, server or service. 

35. Principal ID - A unique identifier used to name 
principals. 
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36. Ticket-Granting Server - A trusted third-party 
server that authenticates clients and issue credentials 
that clients use to authenticate themselves to servers. 

37. credentials - A data structure issued by a trusted 
5 third paxrty that uniquely identifies a client to a 

server. This data structure is encrypted such that only 
the server can decrypt it. Successful decryption of this 
data structure by the server verifies the identity of the 
client, since only the true client could have obtained 
10 the credential from the Ticket -Granting Server. 

38. GSS-cred-haxidle - A credential handle. A GSS handle 
is of type DOUBLE and is represented by two words. The 
first word of the handle has three components containing 
important piece of information about the handle. The 

15 second word is unused. The three key components of a 
handle are its type, ixidex curd qualifier. ^e type of a 
handle can have three possible values, name-handle, azid 
credential handle or a context handle. This is stored in 
bits 43 through 40 of the first word. The index of a 

20 handle represents the index in the GSS internal data set. 
This is stored in bits 39 through 20 of the first word. 
The qiialifier represents a random nxunber that makes the 
handle unique. This random number is generated while 
creating the handle. This is stored in bits 19 through 0 

25 of the first word. 

39. GSS-cred-tag - The GSS-cred-tag is the unique key by 
which GSS references the credential efficiently. 
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40. MochJkdd_Crod - This is a GSS procedure that KSL 
calls to add a credential for the name-handle that is 
passed in. A new credential handle is created by GSS and 
passed back to KSIi. 

5 41. MCP_ADD_Credential - This is a GSS procedure that is 
called by the MCP when a new session is logged on. The 
MCP is heuided a credential or context handle that is 
associated with the mix number that was passed in. 

42. Name -Handle - A Name*Handle is a handle representing 
10 a name that GSS knows about. The type field of this 

handle has the value for the name -handle, the index 
represents its index in the GSS internal tables and the 
Qualifier makes the handle unique. 

43. Telnet - A standardized protocol that logically 
15 coxmects a terminal or terminal emulator running in a 

workstation to a server. After successfully connecting 
to the server that the client may directly issue commands 
to the server that the server interprets and respoxids to. 

44. Station Transfer - A Uxxisys proprietary protocol 
20 that logically coxmects a terminal or terminal emulator 

to remote Unisys A Series or ClearPath system. 

45. ASP"Handle_Intemal ID is a GSS-API procedure that 
returns the local usercode associated with the handle 
that is passed in. Any type of handle - name handle, 

25 credential handle or context handle, can be passed in, as 
input to the procedure. KARC calls this procedure 
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passing in a credential handle and gets back the A-Series 
usercode to log the user onto the system. 

46. Intercomq - an array of message (s) which is 
5 shared by one or more processes or programs This ^Queue" 

would be managed by an e3ctemal third party such as an 
MCS (and ultimately the MCP) . Processes or programs 
sharing this array of messages would be able to 
'^communicate'' via this queue, i.e., '^Intercoma*" 

47. Queue Event Mechanism - A software module 
designed to produce various results based on the success 
or failure of a message or command being XNSERTed into a 
queue. The result would be in the form of an EVENT which 
could be interrogated and would be found to have HAPPENED 
or NOT_HAPPENED. 

10 48. MCS liogger Describes a «f unction" or '^set 

of functions'' whereby activities associated with an MCS 
(Message Control System) are logged in the system SUMLOG 
residing on some readable /writ eable media on the 
ClearPath NX Server. Examples of what would be logged in 

15 the system SUMLOG are tasks initiated or terminated under 
or through an MCSA, changes in status of tasks would also 
be logged. For a complete evaluation, see the Unisys A 
Series System Software Support Reference Manual Version 
Mark 3.7, JUly 1987 #1170016. 

20 49. Mix Number ■ A ^Mix Number^^ is a number 

assigned by the ClearPath NX Server which identifies a 
task, process, or library numerically such that 
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task/process administration, resource allocation, etc • 
nay be performed by the MCP (Operating System) • 

50. DCSENDMESSAGETOMCS - the name of a procedure 

wbich is exported from the MCP and is available as ^re- 
enterent code'' to the Kerberos Support Iiibrary. The 
function of this procedure is to transport or '^send'' a 
message from the Kerberos Library to a specified MCS. 
For this implementation the MCS is COMS. This process 
occurs via an asynchronous mechanism. 
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GIiOSSARY 

KERBEROS SECURITY AMglNI STRATI VE COMMAMDS 

1. All commands are entered by the client with the 
Kerberos prefix o£ ^KRB" . 

2 . Commands: 

(a) CliOCKSKEW s This command allows the ClearPath 
NX security administrator to set the allowable 
clock- skew used by the Kerberos protocol to 
accommodate variations in clocks on remote systems, 
when verifying a ticket. The default clock- skew 
value is 300 seconds. (Synchronous). 

(b) DEBUG : The DEBUG command does not require 
special privilege for a User to inquire on the DEBUG 
option that is currently being set. DEBUG is used 
to obtain information about KADMIN request (s), 
procedure entries and exits, etc. This is used as a 
diagnostic tool. (Synchronous). 

(c) DESTROY : When invoked the command writes zeros 
to the specified credentials cache containing the 
tickets and thereby destroying the tickets. The 
cache is removed. (Synchronous) • 

(d) iNiT t Before Kerberos can grant tickets for 
access to the services of other principals in a 
network, the User must first log in to Kerberos to 
obtain a set of credentials consisting of a Ticket 
Granting Ticket (TGT) and a session key (provided 
the User has not already logged on to Kerberos and 
had the TGT forwarded to the ClearPath NX Server) • 
On the ClearPath M3C Server, the< KRB INIT command 
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provides the means for allowing a User to log into 
Kerberos to obtain the TGT. (Asynchronous). 

(e) KeyTab s This command allows an appropriately 
privileged User to inquire the application 
principals in the Key Table file on the ClearPath NX 
server, but not the values of the keys associated 
with the application principals. (Synchronous). 

(f) LIST: Displays for a User the primary 
principal and Kerberos tickets held in the 
credential s cache . ( Synchronous ) • 

(g) LOAD ; Allows an appropriately privileged User 
to load new configuration files into memory 
immediately or wait xmtil the next Kerberos 
initialization. (By default files are loaded at 
initialization) • (Synchronous) . 

(h) PASSWORD S Allows the client to change his or 
her password. (Asynchronous) • 

(i) piD s Permits the client to inquire on his or 
her own Principal.ZD given his/her ClearPath NX 
Usercode . ( Asynchronous ) . 

(j) REAUl: Returns the realm name for the local 
host • ( Synchronous ) • 

(1) REPLAY : Allows the :ippropriattily privileged 
User to inouire, enable, or disable the REPLAY 
detection option • ( Synchronous ) . 
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GENERAL OVERVIEWS 

A general overview of various aspects of the 
Kerberos domain messaging systems is shown in Fig. 8. 
This figure illustrates various sequences used for both 
synchronous message handling and for asynchronous message 
handling- Discussion of ^asynchronous'' operations is 
provided to show the contrast to the presently described 
synchronous'' operations • 

AS seen in Pig. 8, the client 10 initiates a 
commaxid transfer 90 to the COMS program 99 
(Communications Management System Program) . Here the 
CCmS program partitions into two aspects, one of which is 
the pre-processing for the Menu Assisted Resource Control 
Program (MARC) and the pre-processing for the Message 
Control Systems Programs. 

One leg at marker 100 shows the use of the Menu 
Assisted Resource Control Program 40, while the other leg 
200 shows the use of the message control system program 
41m. 

Now, following the leg 100 marker, the MARC 
program 40 is invoked which program initiates via Marker 
101, the directives processes 300. The directives 
processes 300 is a software mechanism in MARC to identify 
and process a ^directive command". 

The directives process then operates at marker 
301 to contact the Kerberos Support Iiibrary 34. Now 
assuming that the system is operating on a synchronous 
message basis, the Kerberos Support Iiibrary 34 will 
operate at marker 202 request ing service on behalf of the 
MARC program 40. During this service re<xudst all 
previous process within this environment will wait for 
the service response from the Kerberos Service 20. 
Following marker 203 back to the Kerberos Support Library 
34 the response is returned. The Kerberos Support 
Library 34 will operate at marker 102 to send the 
Kerberos response to the COMS program 103, which then at 
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marker 104^ will contact the MARC program 40 which will 
then use the marker 105 to reconnect to the COMS program 
103 with the processed message response which at marker 
106 will be conveyed to the multiplexer 5x^ and thence at 
5 marker lOx conveyed back to the client 10. 

Now on the other hand, if this had been an 
^^asynchronous'' message response, it would follow that the 
directives process 300 would at marker 301 connect to the 
Kerberos Support Library 34 which then, at marker 202, 

10 would contact the Kerberos Server 20 which would then 
respond at marker 203 back to the Kerberos Support 
liibrary 34. As an asynchronous process during the 
transfer of control at marker 202 to the Kerberos 
Server 20 all previous process in the process environment 

15 are notified, specifically the MARC program 40 via marker 
102 through CCmS 103 via marker 104 that the response to 
its service re<zuest will be returned at a later time. 
Continuing with the original request the Kerberos Server 
20 now having generated the response passes the response 

20 via marker 203 to the Kerberos Support Library 34. The 
Kerberos Support Library 34 would then at marker 102, 
connect to the COMS program 103 which program would, at 
marker 104, connect to the MARC program 40, which would 
then at marker 105, communicate back to the COMS program 

25 103 which then at marker 106 would convey the message 
response to multiplexer 5x, which would then, using 
marker lOx, convey the Kerberos Message Response to the 
client 10. 

Now, looking on the Message Control Systems 
30 (MCS) operations originating from the COMS program at 
marker 99, it will be seen that at marker 200 the pre- 
processing will initiate the MCS program 41m, which then 
at marker 201 will coxmect to the directives process 300. 

The directives process operates at marker 301 
35 to contact the Kerberos Support Library 34. 

Now assuming that the command is a ^synchronous 
command'', then the Kerberos Support Library will operate 
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at marker 202 requesting service on behalf of the MARC 
program 40. During this service request all previous 
process within this environment will wait for the service 
response from the Kerberos Service 20. Following marker 

5 203 back to the Kerberos Support Library 34, the response 
is returned. The Kerberos Support Library 34 will 
operate at marker 204 to send the Kerberos response over 
to the COMS program 205, which then at marker 208 will 
convey the Kerberos message response to the multiplexer 

10 5x, which at marker lOx will convey the synchronous 
message response back to the client 10. 

On the other hand, if the command involved were 
a ^asynchronous command'', then the MCS program 41m would 
connect at marker 201 to the directives processes 300, 

15 which at marker 301 would contact the Kerberos Support 
Library 34. As an asynchronous process during the 
treuxsfer of control at marker 202 to the Kerberos Server 
20, all previous processes in the process environment are 
notified (specifically the MCS program 41m via marker 204 

20 through COMS 205 via marker 206) that the response to its 
service request will be returned at a later time. 
Continuing with the original request the Kerberos Server 
20 now having generated the response, passes the response 
via marker 203 to the Kerberos Support Library 34. 

25 Thence, using the asynchronous command 

situation, the Kerberos Support Library 34 would operate 
at marker 204 over to communicate with the COMS program 
205, which then at marker 206, would contact the MCS 
program 41m. Thence, the MCS program at marker 207 would 

30 reconnect to the COMS program 205 which then would at 
marker 208, connect to the multiplexer 5x in order to 
return the asynchronous message command at marker lOx 
back to the client 10. 

At the bottom of Pig. 8 there is seen a ntimber 

35 of notations and references to certain of the markers in 
Fig. 8. Thus, the marker 301 represents a Kerberos 
command to be responded to by either the Kerberos Support 
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Library 34, or the Kerberos Server 20. The marker 102 
represents the command response for the MARC message 
layout • 

Fig. 9 (9A, C) is an illustration of the 

5 full word format for the ClearPath NX Server, 13 of Fig. 
2. 

Referring to Fig. 8, it may be noted that the 
marker 105 is related to the se<iuences of Fig. 6A and 6B 
which refer to the handling of asynchronous service 

10 requests from the MARC program. 

Then again in Fig. 8, at the marker 207, this 
can be correlated to Fig. 5 (which is derived from Fig. 
4) and which involves the processes for handling the 
message control system request operations. 

15 If the message control system MCS used is that 

of MARC 40, this particular system uses a Transaction_ID. 
in this case, the routing of an asynchronous response 
message is done by CCmS 42 through the MARC 40 program as 
is indicated in Figs. 6A, 6B for the sequence '^C, of 

20 Fig. 4. 

On the other hand, the response message 104 may 
be routed in a separate channel shown in Fig. 8 through 
the COMS 42 over to the other MCS 41m and the queue 62 as 
indicated in Fig. 5 at the sequence ^B". 

25 The channel for other types of Message Control 

Systems (MCS) will use the COMS program 42 and use an MCS 
number instead of the Transaction_ID. 

The MCS 41m has a program with a queue 62 
defined with stacics shown in Fig. 10. The MCS channel 

30 does not generally have to worry about routing of the 
message, since there is generally a single User for that 
MCS program, while on the other hand, the MARC program 
may have a thousaxid Users and this requires a unique 
Transaction_lD. The MCS system and c h a nn el (B of Fig. 5)' 
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is considerably more versatile in that it could use 
several words, or could use neither of these and just use 
an MCS number. Additionally, the MCS channel could make 
use of all of the extra words or even more words if 
5 reouired in order to handle the possibility of thousands 
of client Users. 

Thus, there are variety of channels for 
providing asynchronous response messages back to a client 
requester as seen by the above exaxnples where the MARC 

10 program uses the Transaction_ID while on the other hand, 
the Kerberos response message may be handled on the other 
MCS system via COMS 42 using one word or multiple words 
or a combixiation of greater number of words to route a 
message to particular client users. 

15 When non-asynchronous (synchronous) response 

messages are involved, the '^synchronous'^ response 
messages are xiormally routed as shown in Fig. 4 through 
steps a, b, cl, dl, e, fl, g, h, i, j, k, and Z<. 
However, certain response improvement will be indicated 

20 in connection with Figs. 12 and 14 subsequently 
described • 

The present system and method involves the 
Kerberos realm or domain which denotes a number of hosts, 
servers and clients coxmected into a single 

25 administrative domain.' The general concept for modules 
which are hosts, servers or clients are often designated 
herein as ^principals''. The term ''^principal'' is a term 
used to denote a uniquely named client or server 
participating in a network environment. The Kerberos 

30 realm or domain is provided with a Kerberos Server which 
is a host -server responsible for Kerberos security. 
Clients are units which may reside in attachment to the 
network cloud or within the network cloud. The use of 
the term ^cloud'^ or the term ^^network cloud'' is a term 
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often proposed by thB Novell Corporation and used to 
designate intercoxmections in a network. 

ThB term ^ClearPath'' is used to denote a Unisys 
Corporation system network wherein different platforms 
5 may be connected together but are also provided with 
convatible communication protocols and services, 

A general overview of a network designated as a 
Kerberos realm or Kerberos domain is shown in Pig. 1. 
The realm or domain involves a nuaaber of principals which 

10 may be considered digital machines and wherein these 
principals involve clients or servers that are 
participating in the domain which is \mder the control of 
a particular Kerberos server. 

Thus, as seen in Fig. 1, there may be a series 

15 of clients or client -terminals designated 10a, 10b, 10c 
. lOn. These units are connected to a network 
cloud 16 and a communications connector 18. There are a 
nuniber of unique clients or servers 11, 12, and 13 which 
can be designated as principals. One of the principals 

20 such as principal 13, is seen having a UDP (User Datagram 
Port) port 15, which connects the third principal 13 to 
the Kerberos Server 20. The network cloud 16 is also 
connected to the communication connector 18 which is then 
cozmected to the Kerberos Server 20. The UDP port 15 is 

25 an acronym for the ^User Datagram Protocol*' port. The 
network cloud 16 is a generalized interconnection element 
which may indicate that various clients are residing in 
the network cloud. 

A '^realm'' or a "^domain" may denote a number of 

30 host servers or clients and principals involved in a 
single administrative domain designated as a Kerberos 
domain. The Kerberos realm can be considered as a term 
for modules participating in a Kerberos domain. There 
can also occur a nuinber of different realms or domains 

35 which can be interconnected axid which involve euiother 
level of complexity. 
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Fig. 1 could also have more than one Kerberos 
Server connected in with various network connections. 
ThB Kerberos Servers can communicate with each other and 
participate as part of the domain involved. 
5 Fig. 2 indicates the Kerberos Server network 

with an expanded view of the principal unit 13. Here, 
the client terminal 10 is connected to the communications 
connector 18 which enables it to communicate and operate 
with various aspects of the principal 13 and the Kerberos 
10 server 20. 

The typical principal 13 (ClearPath NX Server) 
is shown with a nuinber of the basic functional elements. 
The bus 18c from the communications connector 18 is seen 
connected to the UDP port 26 of the Kerberos server 20. 

15 The bus further provides coxinection to the principal 13 
via the IPX/NetBIOS (NetWare process) 54 and the TCP/IP 
unit 56. The hardware IPX/NetBIOS provides similar 
functions to TCP/IP 56. IPX is an Internetwork Packet 
Exchange Protocol developed by Novell that sends data 

20 packets to re<zuested destinations, i.e. workstations, 
servers, etc. NetBIOS and IPX provide the session, 
transport and networking layers of a protocol stack which 
handles communication between dissimilar systems. 

The TCP/IP 56 (Transxaission Control 

25 Protocol /Internet Protocol is a protocol for Internet- 
work communication between dissimilar systems. 

The Ports module 52 provides an interface to 
the Telnet Unit 48, to the station transfer unit 46 and 
to the HIiCNTS Unit 50. 

30 The Telnet 48 involves a package switching 

network that enables many different varieties of 
terminals emd computers to exchange data. 

The station transfer network 46 functions to 
provide the necessary protocol for information transfer. 

35 The HIiCNTS 50 is a unit which provides the 

function of connection and communication between Netware 
clients and ClearPath NX clients. 
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The client: information or message thus enters 
the principal 13 through the ports 52 and talks through 
the Telenet 48 and station transfer unit 46, through the 
DC WRITE Unit 44 which calls on the program COMS which is 
5 the communications management system (COMS 42). This in 
turn then communicates or talks to MARC 40 which is the 
Menu-Assisted System Resource Control program. MARC 
and COMS are Unisys Corp. A-Series program functions 
which were developed for the Unisys Corporation A-Series 

10 computer systems. When a client logs on to the A-Series 
systems, a call is made on the MARC, that is to say, the 
Menu-Assisted System Resource Control program. The MARC 
40 will function to call on the Kerberos Support Library 
(KSZi) 34 in order to initiate the propetr security 

15 functions • 

The library module 38 desigziated 6SS-API 
connects the MARC program both to the Support Library 34 
and to a User data baxik 36. 

The encryption library 32 is connected to 
20 service both the Kerberos Support Library 34 and the 6SS- 
APX library 38. 

The 6SS-AF1 library 38 serves the function of 
providing interface application programs to access 
available security services. 
25 Also shown is the MCP internal service provider 

33 which is part of the Unisys A-Series Master Control 
program (MCP) • This includes a queue management function 
module and a UDP port management module 15. The MCP 
Service Provider 33 connects to a series of ports and 
30 also to the Telnet 48, the KLCN 50 and the station 
transfer unit 46. Additionally, the MCP Service Provider 
33 (Fig. 2) is also coxmected as seen in Fig. 3 to COMS 
42 axid to the MARC 40 via MCP 60 as well as the Kerberos 
Support Library 34. 
35 There are several functions that are provided 

by the MCP 60, but the major functional concerns are 
those whicb involve the passing of an asynchronous 
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message in addition to handling the gueue management 
functions and management of the DDP port 15 in the 
principal 13. (ClearPath NX Server). 

■Ihe client 10 enters his communications via the 
5 communication connector 18 and bus 18c over into the 
ports 52 and then talks through the Telnet unit 48 and 
the station transfer group 46. These units in turn call 
the COMS 42 which in turn talks or communicates with MABC 
40 (Menu Assisted System Resource Control program) . Both 
10 COMS and HAJtC are Unisys A-Series computer system 
functions described in the attached Glossary. 

Further regarding Figs. 2 and 3, the Kerberos 
Server 20 is seen to have a TOP port 26, a Kerberos 
administrator K-ASMIN 24 unit and a Key Distribution 

15 Center 22 (KDC) . 

The function of the Key Distribution Center 22 
(KDC) is to act as a trusted third party authority that 
holds the secret keys for all the principals in a realm. 
The KDC provides two services designated AS and T6S. ""AS 

20 denotes Authentication Service (AS) s i.e., A service of 
KDC that verifies the authenticity of a principal. From 

" CvberSAFg Challenger ftdmiTii fftrfttpr^g Suidfi" Version 

5.2.5/April, 1995. 

The function of the K-ADMZN 24 is to provide a 

25 program to perform administration of a remote Kerberos 
principal database. T6S is Ticket Granting Service (T6S) . 
K-AOBUN is the part of ,the KDC that provides tickets when 
a client wants to access a server. From "CyberSAyg 
Challenge ^ ,fl>fll^^»^^■gtrator>s Suidft" Version 5.2. 5/April , 

30 1995. 

The TOP port 26 functions to hemdle the User 
Datagram Protocol. 

Zt may be noted that the TOP port 26 of the 
Kerberos server is provided with a co mmun ication line 18c 
35 through the TCP/IP 56 to the internal TOP port 15 (Fig. 2) 
of the principal 13 via bus 15b. 
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The two TOP ports (15 and 26) are two separate 
entities and reside in different machines. Each 
principal would have its own TOP port which then provides 
a special communications line to the Kerberos server, via 
5 the Kerberos server's TOP port, 26 (Fig. 2). 

The principal 13 unit shown in Fig. 2 is also 
sometimes designated as a ClearPath NX server and 
describes one specific type of a principal 13. 

Fig. 3 is a drawing showing the message model 

10 in a Kerberized environment. The client terminal 10 is 
here connected to the network connector 18 which provides 
a connection on bus 18k to the Kerberos server 20 and a 
connection on the bus 18c to the principal 13. This 
particular principal 13 is a specialized \mit designated 

15 as the Unisys ClearPath NX. The Unisys ClearPath HMP 
(Heterogeneous Multiprocessing System) acts to integrate 
a number of platforms such as UNIX, Windows NT and 
Enterprise operating system environments by combining 
them into one platform. 

20 Within the principal 13, Fig. 3, there is seen 

the port's interfaces 52 which connect to the combination 
unit 50c designated as Telnet /HLCN/ Station Transfer. The 
HIiCN refers to the high-level commxuication network. The 
combixiation module 50c then connects to the COMS 42 

25 programs (ComoDiunications Management System) and also the 
MARC programs 40 (Menu Assisted Resource Control 
programs) • Then as seen, the MARC programs connect to 
the Kerberos Support Library 34. Further in Fig. 3, the 
Master Control Program MCP 60 is seen connected to the 

30 ports 52 the combination module 50c, the COMS program 42 
and the MARC program 40 and also the Kerberos Support 
Itibrary 34. Each of the modules are connected to the 
MCP 60 (Master Control Program) . 

The Master Control Program 60 is shown to have 

35 two modules of which the queue mcuiagement function module 
62 provides the function of managing an array of Queues 
shown in Fig. 10. 

awk\appl \ 04 1470L . DOC 




34 

Additionally in the MCP 60, there is a UDP port 
management tuiit 64. 

OJhe Master Control Program 60 is seen in Fig. 3 
to have the queue management function module 62 which 
5 involves a Queue data structure which is shown in Fig. 
10. As an analogy, the Queue could be thought of as a 
pipe. For example, considering that there is a person 
involved at each end of the pipe such that Person A at 
the left end of the pipe and Person B at the right end of 

10 the pipe. Then, at the halfway point of the pipe, there 
could be considered a Person C. Then for eacample. Person 
A wants to move a ball (message) from one exid of the pipe 
to the other. Person A with the ball, then asks Person C 
(halfway point) to tell Person B to wake up and notice 

15 that there is a ball coming down the pipe. Person C 
wakes up Person B and then tells Person A to insert the 
ball in the Pipe for delivery. Person C then moves the 
ball down the pipe and tells person B that "^Yes, okay the 
ball is now here''. 

20 Xn the above analogy, it can be considered that 

Person A is the COMS program, while Person B is any one 
of the various Message Control Systems (MCS), and 
likewise, the Person C would be euialogous to the Master 
Control Program (MCP) . This is, of course, an over- 

25 simplified version, but it illustrates the role of the 
COMS program to the Message Control System programs (MCS) 
with the Master Control Program (MCP) acting as a 
^overseer/controller''. 



Queue MaP ffiiT?«ffTi^ i^^^f-f ^or^ In t^h^ Mgp 60 fFla, lat^g The 

30 MCP 60 controls the operational environment of the system 
by performing the functions of dob selection, memory 
management, peripheral management, virtual memory 
management, dynamic sub-routine linkage, logging of 
errors, system utilization, and queue management. More 
35 specifically, the MCP 60 manages an array of queues. A 
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Stack called the Datacomm Queue Stack (Fig. 10) holds 
messages (data descriptors) and other hidden messages. 

The primary function of the Datacoimn Queue 
Stack (Pig. 10) is to hold Queues which are declared in 
5 DCALGOL language, and to file input Queues for programs 
with remote files. The Datacomm Queue Stack also serves 
as one possible communication link between the Master 
Control Program (MCP) and the ^IR'' (Independent Runner) 
^Controller. ^IR" stands for "^Independent Ruxmer'' 

10 Controller which is a separate process that gets 
initiated during system initialization. This Controller 
handles functions such as Job Control (Queuing of jobs, 
starting and stopping of jobs, operator command 
processing, etc.). The MCP initiates a nuniber of '^IR's*' 

15 during initialization. A common name or nomenclature in 
the industry today would be to spawn a separate 
process'' • 

The Datacomm Queue Stack is seen in Fig. 10. 
The first word in the stack contains a TOSCW (Top of 
20 Stack Control Word) , while the second word contains a 
link. 

This link is the start of a link list of 
available Queue locations and is relative to «Word 1" of 
the stack. Locations in the stack that are not a part of 

25 this list are ^^data descriptors'^ that point to hidden 
messages. The ^hidden messages" contain the head and the 
tail pointers of Queue entries, plus attributes of the 
Queue, such as the memory limit and the population. 

As messages are placed in the Datacomm Queue, 

30 (Fig. 10) the Queue's memory limit may be reached. In 
this case, if the Queue's limit is reached, a Tank 
Information Block (TIB) is built, then disk rows are 
obtained with the procedures called GETUSERDISK and the 
subseQuent messages for the Queue are TANKED, that is to 

35 say, written to disk. It may be indicated that the Queue 
messages will not be found in memory and disk at the same 
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time. They will either be queued on disk or in the 
memory, but not both. 

"^Word One" in the stack is the beginning o£ a 
lixiked list of available stack locations. Other 
5 locations will point to the ^hidden message". The Tank 
information Block (TIB) contains a variable number of Row 
Address Words. These Row Address Words point to the disk 
area. 

Further in Fig. 2, the network cloud 16 and 
10 com-connector 18 are seen having communication busses 18k 
and 18c over to the Kerberos server 20 which has a Key 
Distribution Center Unit 22 and a Kerberos Administrator 
Unit 24. The Key Distribution Center Unit 22 fiinctions to 
provide secret access signal codes (keys) to enable 
15 message access. 

The UDP port management unit 15, Fig. 3, 
involves the User Datagram Protocol (UDP) which is a 
TCP/IP protocol that permits an application to send a 
message to one of several other applications running in 
20 the destination machine. The ^^send message'' Application 
is responsible for providing a reliable delivery of the 
message . 

In regard to the preliminary steps which lead 
up to and through a request for service so that there can 

25 be enabled the return of a synchronous or an asynchronous 
message in response to the client request, it will be 
seen that there are several assumptions which must be 
considered as residing in place before the detailed 
functioning of this model can be operative. These 

30 assumptionr includes 

(i) The client or principal who is re<xuesting a 
service must be recognized as a valid client or a 
valid principal within the Kerberos realm. 

(ii) By use of the word '^valid'', the pazrticipant 
35 must already be logged on and be recognized within 

the Kerberos realm. The participant will have and 
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be given all the rights that any other "^Kerberized'' 
client or principal might expect to have within the 
particular Kerberos Realm of participation. 

(iii) The individual data which moves between the 
5 Unisys NX server software will not be particularly 

described other than to indicate that the request 
was ^^assed'^ to the next layer of software as 
appropriate. The data moves between various 

software packages in itself. A simple assuxia>tion 
10 will be made that data ^^is passed'^ between the 

software. 

Briefly, a client or principal must already 
have been "^logged on'' within a Kerberos Realm and thus be 
provided with the same privileges as that provided any 
15 ^Kerberized" client or principal's expectation of 
privileges. 

The references made below to a client will, of 
course, assxjme that the client or principal is 
participating in a Kerberos Realm. As a further 

20 assumption for this description, it will be assiuned that 
there is a person or a client operator sitting at a 
personal computer (PC) with Kerberos privileges. 

Fig. 4 is a generalized flow chart indicating 
the operations occurring upon initiation of a service 

25 request by a client. The service re<3uest (a) shown in 
Fig. 4 comes into COMS (b) and COMS will view this as a 
request to MARC or to an MCS (Message Commxmication 
System) as seen in Fig. 8. The COMS program at (b) 
Fig. 4, will indicate that this was a request which was 

30 either a MARC request or a MCS request which is shown at 
block (cl) and block (c2), which is the MCS request. 

At position (b) of Fig. 4, where the COfS 
program routes the request to the MCS or the MARC, the 
term ^^routes" or the term ^^passes'' in this instance 

35 implies that a request or a message is being moved via a 
queue (queuing structure) from one software stack to 
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another software stack. This move, via a queue, is 
accomplished by transferring the request or message data 
from one stack's environment, to another stack's 
environment (Fig. 10) Joy passing a "^data descriptor'' 
5 which points, to an area in memory where the data can be 
found. The management of this function is provided by 
the MCP 60. This likewise applies to position (i) of 
Fig. 4 which indicates that the Kerberos Support 
Library 34 passes the response via queue to the MARC 
1 0 program, 40. 
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Now referring to position (k) of Pig. 4 which 
indicates that the ^MARC program returns the service 
requested, the term '^returns'' ixnplies the use of a queue 
for communicating both through and to the COMS program 
5 which is an ancillary process occurring each time that 
MARC communicates outside of its stack environment. The 
MCP 60 provides low-level queue management functions with 
COMS providing the higher- level queue management 
functions • 

10 It is txnderstood that when a client has made a 

service request, the client is communicating over the 
Pig. 3 communication bus 18c, then through the TCP/IP 
protocol 56 (Pig. 2) in order to access the COMS 
program 42. 

15 Now taking the leg (of Pig. 4) shown at (cl) 

which is the MARC-request for Kerberos service, here 
there is provided a specialized process where the MARC 
program requests service from the Kerberos Support 
Library (KSL) 34 at (dl) . Once the Kerberos Support 

20 Ziibrary receives a request for service, then a decision 
tree (^A") at position (e) of Fig. 4, is shown as 

decision tree ^A" which raises the question of is 

this going to be a "^asynchronous message'' (yes, Y) or is 
this going to be a ^^synchronous" message (no, N) • 

25 If the answer is ^no*^ (N) , that is to say, it 

is not an asynchronous message but merely an ordinary 
synchronous message, then this can be handled normally in 
the next block (fl) where the Kerberos Support Ziibrary 34 
notifies MARC 40 that the response is to be 

30 ^ synchronous • 

Then two operations are presented for execution 
at (fl) (Pig. 4) at this time. Vhe system will let MARC 
know that it is waiting for response at (j), or otherwise 
at (g) the Kerberos server (or Kerberos Support Library) 

35 is going to go ahead and process this request. 
Alternately, there is the factor that this request can be 
serviced locally by KSL 34. This is shown in the block 
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at element (g) which izidicates the statement that the 
Kerberos Server (20) or the KSL Library (34) is 
processing the request. This means that the service can 
be accoii«>lished via the Kerberos Server 20 or locally on 
5 the Kerberos Support Library 34. In the event that it is 
on the Kerberos Server 20, the system will then receive a 
response back from the Kerberos Server and then the 
Kerberos Support Library will pass that response on to 
MJkRC at step (i). This is shown at blocks (h) and (i) 
. 10 after which the response is sent to the MARC program at 
the (j) block of Fig. 4. 

On this particular ssrnchronous message path, it 
is escpected that the response will occur within 
millisecoxids. Thus, when lUkRC at position (k) returns 
15 the service requested, the client 10 will be informed and 
the program will stop at (L), in order to ezid the 
process • 

The term ^service'' here means that a request (a 
Kerberos command) has been made. This request for 
20 service is the processing of the Kerberos command. An 
example of a service request would be: 

(a) Client wants to change his/her Kerberos 
password; 

(b) From MARC the client enters: 

25 KRB PASSWORD <old password> <new password> <new 

pa8Sword> 

(c) Upon entering this command, the client 
workstation would receive the message as follows: 

Your KRB command is being processed. The 
30 response to this command will be placed in your 

system messages queue. You will be notified 
when your request has been serviced. 
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A£ter an indetermixiate period of time, the client 
workstation will receive a message: 

You have a message in your system messages 
queue* 

5 When the client eacamines his/her system messages 

queue, the following message (s) could be displayed. 

Your password has been successfully changed. 

or 

Your password has xiot been changed. <Error 
10 reason> 

Again referring to Pig. 4 and observing the 
decision tree at (e) where the block ^^A" on the decision 
tree takes the ^yes" path ^Y" to indicate the 
"^asynchronous request." The ^yes'' (Y) branch goes to 

15 block (f2) which indicates a separate process which 
involves the processing of asynchronous messages and the 
handling of these messages. This involves a separate 
sequence (via process ^^C) which is shown in Figs. 6 
(A,B) and 7 (A,B) • 

20 Referring to Fig. 4 and proceeding from step 

(b) on the leg where the request is routed to the MCS 
(rather than to lilkRC) as indicated at block (c2). This 
is a MCS (Message Control Management System program) for 
Kerberos service which then evolves to block designated 

25 (d2) which indicates a process ^B" which is subsequently 
shown and discussed in Fig. 5. 

It may be noted that in Fig. 4, referring to 
tL3 synchronous'' message passing branch ^N" (No) at 
decision block (e), that the Kerberos Support Library 34 

30 notifies the system that the MARC response was to be 
^synchronous" and then this is passed on to the Kerberos 
Server 20 at the Kerberos Support Library 34 which then 
receives the response. Then the Kerberos Support Ziibrary 
passes the response back to MikRC at position (j) where 
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MARC was waiting for the response after which at step (k) 
the service requested was returned by MARC to the client 
10^ so that at (!■) the process came to a stop. 

The channel on Fig. 4 which goes from block 
5 location (b) over to block location {c2) involves an MCS- 
request for Kerberos service. This then involves the 
process block «B'' which is designated at location (d2) 
and is discussed hereinafter in regard to Pig. 5 
(Process ^^B") . 

10 Fig. 5A will indicate a series of flowchart 

steps labeled Bl, B2...B6 which involved an earlier used 
sequence. At position Bl^ the MCS request is generated 
and fed at B2 to the Kerberos Support Library 34 (Pig. 3) 
which receives the request and calls the Kerberos Server 

15 20. Then at location B3^ the Kerberos Server 20 will 
process the request and return it back to the Kerberos 
Support Library (KSL 34). 

At step B4, the Kerberos Support Library 
delivers the service request via directives over to the 

20 MCS where upon, at step B5, the COMS process 40 routes 
the message to the appropriate MCS. Thereafter at step 
B6, the MCS receives the requested service, at which time 
this process cycle is brought to an ending, after 
notifying client 10. 

25 The transition of the message (data) between B5 

and B6 is accomplished via a queue. The Message Control 
Systems (MCS) will communicate outside their environment 
(stack) by using queues. In this instance, when the COUSS 
program receives a message from the Kerberos Server 

?0 Library 34, it forwards the message to the appropriate 
Message Control System (MCS) by placing the message into 
a queue array. Both the MCS and the COMS programs "^knoW 
' about the existence of the queue and operate to monitor 
it by means of what is called an '^Event". The Message 

35 Control System (MCS) is waiting for an ^Event" to 
^happen" which will then wake up the process MCS and will 
extract the information (data) which it now has a 
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visibility to. OJlie '^Event" handling, the moving of data 
from one environment to the other is controlled lyy the 
MCP 60. 

While the earlier provided systems shown in 
5 Fig. 5A required the time-consuming factor of calling the 
Kerberos Server which was then required to access the 
Kerberos Support Library after which the Kerberos Support 
Library had to respond, it will be seen that under the 
presently disclosed ix^proved system, there is no longer 

10 any need for the double jump action of accessing both the 
Kerberos Server and the Kerberos Support Library since 
under the iiqproved system, the Kerberos Support Library 
can provide an immediate synchronous response without the 
need to access the Kerberos Server 20. This will be seen 

15 in connection with Fig. 11 which is a simplified 
description of Fig. 1. 

AS will be seen in Fig. 11, a series of 
principal modules 11, 12, and 13, are connected to 
network cloud 16 to the Kerberos Server 20 which 

20 maintains a communication relationship on line 17 to the 
Control Capable Terminal (OCT) . The difference between 
Fig. 11 and Fig. 1 is the addition of the Control Capable 
Terminal designed CI. A Control Capable Terminal (CD is 
a terminal capable of entering secure administrative 

25 conmaxids which are recognized by the Kerberos Server 20. 
The CCT (Cl) may be a physical unit attached to the 
Kerberos Server 20 via a local area network connection 17 
or could even be physically included within the Kerberos 
Server 20 such that the CCT would reside as 

30 administrative software in the Kerberos Server 20. 

Fig. 12 is a schematic view, specific to a 
particular simplified Kerberos realm designated 69 which 
uses the ejcpedited synchronous message model. Here there 
are seen three basic constructs which may be considered 

35 as four constructs if the Control Capable Terminal, CCT 
(Cl) is included. These constructs process or manage the 
synchronous message within the Kerberos Realm 69. 
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It nay be noted there xnay be additional 
principals 13 as seen in Pig. 12 and also clients 10 
within this realm or multiple realms. However, for this 
model there will be only one Kerberos Server 20 within 
5 any given particular realm. The following is a 
discussion of the processes involved in expediting 
synchronous message traffic over to a client 10. 

Referring to Pig. 12, there is seen a client 10 
connected to and from a network cloud 16 via the 

10 communication channel 15 while the network cloud 16 has 
communication channels 14 to the ClearPath NX Server 13 
and also via channel 18 to the Kerberos Server 20. Vhe 
Kerberos Server 20 has a comnnmication cha nn el 17 to CI 
which is the Control Capable Terminal. Shown also in 

15 Pig. 12 is a series of izidependent or dependent processes 
or tasks which are designated with the letter P. The 
process PI related to the Kerberos Server 20 is performed 
by the Kerberos Server 20 and is the initialization 
process of the Kerberos security mechanism resident on 

20 the Kerberos Server 20. This process PI processes the 
information stored in a file designated Fl which resides 
in memory on the Kerberos Server 20 or it may reside as a 
disk file which can be accessed by the Kerberos Server 
20. 

25 The file Fl contains various information about 

the specific Kerberos realm 69 involved for which it, 20, 
is the Kerberos Server. It may be stated for this 
discussion that there will no longer be any further 
mention of multiple Kerberos realms and/or slave Kerberos 

30 Servers which may possibly exist within any given realm. 
The described model will focus on a relationship of one 
server to one realm. 

Information in the configuration file PI will 
contain information about its realm name, other realm 

35 names, and information about the principal (s) 13 which 
are within its sphere of control. Additional information 
about the clients 10, which also are often called 
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principals. Is also found here. The process Pi of Fig. 
12 is conoleted after various initialization duties have 
been completed. At the completion of the process PI, the 
Kerberos Server 20 is now ^available*^ for general 
5 processing of requests from any client 10 or any 
prixicipal 13 or any realm. 

Process P2 of Fig. 12 is seen in the ClearPath 
Server at P2 and is the Kerberos initialization process 
for the ClearPath NX Server 13 which is also designated 

10 as a principal. The process P2 reads information stored 
in its configuration file F2. The information stored in 
this file F2 at initialization time is the realm name for 
which the principal 13 wishes to consider itself as 
belonging to that realm. Upon completion of the 

15 initialization process P2, the ClearPath MX Server 13 
will now be able to process requests from other 
principals or clients 10 via the various network 
coxmections shown in Fig. 12 as 14, 15, 16, and 18. 

At any given time after completion of the 

20 process PI, then services may be requested of the 
Kerberos Server 20. In addition, changes may be 
requested by a client 10 or a principal 13 about its 
configuration or operational status. However, system 
wide changes or changes made by the administrator at the 

25 COT (CI) for a particular client are stored in the file 
Fl in the Kerberos Server 20. 

The file F2 in the ClearPath NX Server 13 does 
not yet contain the "^change'' that already has been stored 
in the other file Fl. When a "^change" occurs, a 

30 programmatic event changes the state ox the Kerberos 
Server 20. This change is also noted on the ClearPath MX 
Server 13 via the communication links 18, 16 and 14 cmd 
the process P5 is then initiated by the ClearPath NX 
Server 13. This process request will execute data 

35 transfers so that any change made to the file Fl (in 
Kerberos Server 20) will be forwarded to the ClearPath NX 
Server 13 and then recorded in the f 13 a F2 of the 
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principal 13. rChe files Fl and P2 are called 

^Configuration Piles" emd contain the name of the 
Kerberos realm plus the names and attributes of the 
principals participating in that realm. The Kerberos 
5 Security Administrative Commands are a method of 
requesting information from the configuration file^ about 
the principals and the attributes associated with each 
principal • 

Kerberos Server 20 initiates the process P6^ 

10 forwarding the updated data to the ClearPath NX Server 
13, This process or processes are repeated as necessary 
to keep the files Pi and P2 in a synchronous state. 

The client 10 makes reouests for service 
related specifically to itself as client 10. Here it is 

15 assumed, at this point, that the client 10 has been 
authenticated and has or has been actively participating 
with the Kerberos realm 69 as administered by the 
Kerberos Server 20. A request for service by the client 
10 is passed by some combination of network communication 

20 links such as 14, 15, 16, etc. through the ClearPath NX 
Server 13. Since the ClearPath NX Server 13 had been 
previously been ^updated" about any changes via the 
process P6 of Pig. 12 by the Kerberos Server 20, the 
ClearPath NX Server 13 can directly respond in a 

25 synchronous manner (in behalf of the Kerberos Server 20) 
back to the client 10 via the communication links 14, 16 
and 15. 
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Now as a result, prior to the improved 
expedited message control system, the earlier system 
would operate such that a req[uest for service was made by 
the client 10. This request would then be forwarded to 
5 the ClearPath NX Server 13 via the communication links 
15, 16 and 14. Then the ClearPath NX Server 13 would 
Query the Kerberos Server 20 via the process P3 each time 
that a request for service was initiated by a client 10. 
Then the Kerberos Server 20 would respond to this request 

10 (P3) via the process P4 returning the response to the 
ClearPath NX Server 13 on behalf of the client 10. Then 
in turn the ClearPath NX Server 13 would return the 
requested information via the communication links 14, 16 
nr>A 15. unfortunately, this method was rather time 

15 consuming with considerably delays which could be 
expected since very often the Kerberos Server 20 was 
under a heavy load. In addition to the communication 
links and protocols used to transport data via the 
process P4 using the links 18, 16 and 14, these links 

20 were relatively slow and required additional overhead 
during many time-critical requests. 

As a result, the improved expedited system as 
seen in Fig. 12 operated in a much more expeditious 
fashion. Here, the client 10 makes a request for service 

25 related specifically to itself as client 10. Of course, 
it is assumed at this point that the client 10 has been 
authenticated and is or has been actively participating 
within the Kerberos realm 69 as administered by the 
Kerberos Server 20. A request for service by the client 

30 10 - is then passed by a combination of network 
communication links such as 15, 16 and 14 over to the 
ClearPath NX Server 13. Since the ClearPath NX Server 13 
had been previously ^updated" about any changes via the 
combination of the process P5 and P6 by the Kerberos 

35 Server 20, now the ClearPath NX Server can directly 
respond to the client 10 in a synchronous manner on 
behalf of the Kerberos Server using the communication 
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links 14^ 16 and 15. Thus this avoided the variable 
delays associated under the earlier system which required 
Cdnmunication links 18, 16 and 14. 

Pig. 9 (9A, 9B, 9C) indicates word formats on 
5 the ClearPath NX Server and shows the MARC message 
layout, the MCS message layout, and the message display 
format. A word consists of forty-eight data bits and 
three leading control bits which define the type of word. 
The control bits for words shown in Fig. 13 are all zero; 

10 making the control value zero. Fig. 14 is a conceptual 
diagram of a word array that is passed from process to 
process. The words as marked in Fig. 9 are represented 
by Fig. 13 and can be referenced as such. The passing of 
messages asynchronously uses a message array containing a 

15 header and message data. In this particular instance the 
data is being passed from the Kerberos Support Library, 
KSL, Fig. 3 (34) to MARC, Fig. 3 (40). 

The details associated with Figs. 13 and 14 is 
as follows; 

20 Words zero through five are control words 

(information) for KSL to communicate and route a message 
to/ from COMS. Words six and up contain control and text 
data which is interpreted by MCS(8), such as MARC, which 
will in turn ultimately route the message to the 

25 appropriate client. 

MS6[0] The boldface item numbers (#) below refer to 
the encircled item ntunbers in Fig. 13. 

#1 [47:08] :b 13 % tells COMS to route message to MARC 
#2 - [39:08;. :» 1 % tells COHIS incoming message from KSIi 
30 [31:32] :« 0 % NOT USED FOR THXS IMPLEMENTATION 

#8 MS6[1] - MS6[5] 

C<m3 CONTROZi HEADER - NOT USED FOR THIS 
IMPIiEMENTATION 
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NOTE: MS6[0] through MSG[5] are used by COMS and will be 
removed before delivery to any MCS. 

MSG [6] 

[47:08] := 0 % NOT USED FOR THIS IMPLEMENTATION 
5 #3 [39:08] :« X % tells COMS Incoming message from KSL 

[31:32] :sO % NOT USED FOR THIS IMPLEMENTATION 
#7 [15:16] := <description>/ % Error #, ID eacpiration 
MS6[8] 

For MCS(s) other than MARC 
10 [47:48] := <identity word #2> 

for MARC 

Not used. 
MSG[9] - MSG [10] 

For all MCS(s) and MARC specifically related to log- 
15 on azul KRB INIT 

#9 Credential Handle. 

For all MCS(s) and MARC specifically related to log- 
on and KRB INIT 

Not used. 

20 MSG[11] - MSG[12] 

Reserved for future use. 

MSG [13] 

For all MCS(8) and MARC 

<start of text mes8age> 

25 NOTE: The highlighted numbers listed above, for aacample, 
#10, correspond to the circled number in Fig. 14. 
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•The values for X in field [39:08] are as 



follows: 



13 s An asynchronous message from KSL (not 
Controller); identifies a message related to the KRB 
INIT command or non pre -authenticated logon 
indicating the re<zuest was successful. 

15: An asynchronous message from KSL (xiot 
Controller); identifies a message in which an error 
occurred during the processing of the KRB INIT 
command or non pre-authenticated logon. 



10 

16: an asynchronous message from KSL (not 
Controller); identifies the message as a response to 
any KRB command other than KRB INIT. The response 
returned indicates a successful inquiry. 

15 22: An asynchronous message from KSL (not 

Controller) ; identifies a message in which an error 
occurred during the processing of a KRB co mmand 
OTHER THAN KRB INIT. 

#4 [7:8] := <text length (characters>; % Message length 

20 MSG [7] 

For MCS(s) other than MARC 

[47:48] :s <identity word #1> 

For MARC 

#5 [46:15] := <trans.id>; % Transaction identity 

25 #6 [31:16] :« <dialog #>; % Dialog number 



Fig. 15 depicts a process flow diagram of the 
independent and dependent process associated with an 
expedited synchronous message control model. 
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In Pig. 16, which is an ea^loded view of both 
the ClearPath NX Server 13 and the Kerberos Server 20 
from Pig. 12, it should be assumed that the communication 
channel (s) 14 and 18 (Fig. 12) ultimately are connected 
5 via a IAN (Local Area Network) and/or a WAN (Wide Area 
Network) connection with facilitates communication 
between these two principals (servers) within the 
Kerberos realm. 

During the initialization phase of the Kerberos 

10 Server 20, an independent process Pi is responsible for 
obtaining information stored in file Pi (Pig. 12) which 
is either stored on a disk either locally or as a file 
which the Kerberos Server disk either locally or as a 
file which the Kerberos Server has visibility to, via a 

15 network. a*he process Pi initiates a read RIA which 
obtains realm for which the Kerberos Server 20 
administers. The information is returned from file Pi 
via read result RIB to process PI which builds any 
internal structure (s) necessary to administer the 

20 Kerberos realm. At this time the Kerberos Server 20 is 
now '^available'' to process 6my request from any principal 
or any other realm. 

Independent of process Pi ( Fig . 12 ) on the 
Kerberos Server 20, process P2 (in Server 13) is the 

25 initialization process of the Kerberos Support Iiibrary 40 
(Pig. 12) resident on the ClearPath NX Server 13. 
Process P2 functions in a similar method to that of 
process PI. Process P2 executes a read R2A on the file 
F2. The read result R2B from file F2 returns information 

30 about any principal (s) it had been previously been made 
aware of, along with the "^name'' of the realm for which it 
is a member and any other configuration information. 
Once process P2 has completed the read operation it 
processes off to a depexident task P3. Process P3 

35 initiates em update request for realm and principal 
information. This request is a call C3 to the Kerberos 
Server 20. Process P4 which, if not already initiated, 
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is processed off. The Incoming call C4 indicates to 
process P4 that an update is being reqpaested. Process P4 
executes a read R4B of file Fl. The read result R4A is 
returned to process P4. Process P4 packages the 
5 information using a shared mutually agreed-upon protocol 
and initiates a return C4 back to process P3 which has 
been waiting. Process P3 executes a Write R3 to file F2. 
Upon completion of this task^ process P3 notifies process 
P2 of the success or failure in obtaining current 

10 information from the Kerberos Server 20. Process P3 now 
terminates regardless of the outcome of the update. If 
the update process P3 returned a result indicating 
failure, process P2 waits a predetermined period of time. 
After that time period has eaqpired the above process P3 

15 is repeated. This continues until process P2 obtains a 
successful result and is made '^available'^ to perform 
Kerberos-related functions. xf the information was 
successfully returned, process P2 finishes its 
initialization by making the ClearPath NX Server 13 

20 '^available" to any principal requiring service. At this 
point in time both files Fl and F2 on the Kerberos Server 
20 and the ClearPath NX Server 13 share in a state of 
synchronici ty • 

Once files Fl and F2 have been synchroxiized, 

25 any requests received by the ClearPath Server 13 can be 
responded to directly. In the event that a change has 
occurred on the Kerberos Server 20, the change is noted 
and file Fl is updated. A corresponding change is noted 
and file Fl is updated. A corresponding change is 

'^O necessary on the ClearPath NX server 13. To accomplish 
this "^update" the Kerberos Server 20 initiates the 
process P5. Process P5 processes changes received by the 
Kerberos Server 20. As part of the update process, 
process P5 ixiitiates call C5 to the ClearPath NX Server 

35 13. The ClearPath NX Server 13 initiates process P6 
which in turn performs a ^Write'' operation R6 which 
updates file F2. Once again at this point files Fl and 
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F2 are again synchronized. Process P7 handles re<iuests 
made via communication line 14i^ (Pig. 12)- When a 
service is re<iuested, the Kerberos Support Library 40 
initiates process P7. Process P7 starts a Read R7A from 
5 file F2. The Read result R7B returns the requested 
information. Process P7 is then able to return a message 
in response to the clients' request via communications 
line 14o. The time-saving shown here is that process P7 
has a single read/process to return the result to the 

10 client. Without initial and event-driven updates, the 
processes P3, P5, P6 would have to be performed while the 
client waited. This is xio longer the case, and a fast 
immediate response can now be effectuated to provide the 
appropriate response to the client. 

15 Fig. 6 is a flowchart comprising Figs. 6A and 

6B illustrating the steps involved in the handling of an 
^asynchronous service'^ reqpiest from the MARC processes 
40. This block involves the block which was 

indicated in Fig. 4, at position (f2). 

20 Operational Proc eaaes for BlQcK Prpgggg ^Sl CFiffgt 

6A. 6B) Asvnchronou a Sanrice Recmeal- from MARC: 

(1) A User-operator residing at a client work 
station 10 recjuests a sexvice via a Kerberos command 
using the MARC processes, (a, b, cl, dl, e, f2, of 

25 Fig. 4). 

(2) This request is processed at the client work 
station 10. 

(3) The client work sv^tion 10 forwards this 
request to the appropriate Unisys ClearPath NX 

30 Server 13 (Figs. 2^3) via the client's functional 

transport mechanism. For example, this might be Met 
BIOS over the IPX or over the HLCN, the Telnet or 
Station Trcuisfer Unit, etc. of Fig. 3. 
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(4) Regardless of which one of these transport 
mechanisms is used, the request is received by the 
Unisys NX Server 13 and all the network processing 
will occur such that the service request is received 

5 at the appropriate networking host software level 

via elements 46, 48, 50, Fig. 2, whose software 
functions to communicate with PC based terminal 
emulators • 

(5) The networking host software passes this 
10 request to the COMS 42 for distribution (at position 

b of Fig. 4). Networking software (46, 48, 50, 52) 
on the NX Server 13 takes the message and constructs 
additional levels of protocol such as transport, 
session, and networking used to route messages on a 
15 network. 

(6) caus upon receiving this request (b), (Fig. 4) 
validates that the MCS request is valid. In this 
particular case, this particular request is to be 
processed by MARC 40, via (cl) (Fig. 4). As such 

20 the CC3MS(b) will strip header information intended 

for its use and then add header information intezided 
to direct a request to MARC 40 (cl) and the 
information to help NARC with the internal 
processing. 

25 (7) MARC 40 receives the service request axid notes 

that the request is a Kerberos command (cl. Fig. 4) • 
The processing of Kerberos commands is haxuiled 
- outside of the MARC environment via the directives 
portion of the Kerberos Support Library iKSZi) 34 

30 (Fig. 2). 

(8) MARC 40 then calling the directive's interface, 
passes the Kerberos command to the Kerberos Support 
Library 34, Fig. 3 (KSL) for processing. 
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(9) The KSIj 34 receives the request (dl. Pig. 4) to 
process the Kerberos command. This will be seen to 
correlate to step (i) o£ Fig. 6A) . 

(10) The Kerberos Server Support Library 34 scans 
the Kerberos conmaxid to determine if the response to 
the command is to be returned synchronously or 
asynchronously (position (e) of Pig. 4A) ^ to the 
original requester which correlates to step (ii) of 
Pig. 6A. 

The assumption will now be made that all 
further operations will refer to ^asynchronous" 
responses . 

(11) The Kerberos Support Library 34 determines 
that the response is to be asynchroxious (Yayes) • At 
this stage, the KSL 34 must obtain additional 
information from the immediate requester (MARC 40) 
about the originator. The KSL must also infosnn MARC 
the response will be returned asynchronously. 
Pig. 4 indicates the block at position (f2) 
which indicates the sxibsequent sequences which will 
be described in Pigs. 6A, 6B and 7A, 7B. The 
following steps 12 through 34 provide an initial 
generalized summary of these actions. 

(12) The Kerberos Support Library 34 requests the 
client-originator information and builds a request 
to be sent to the Kerberos Server 20. In addition, 
it builds a message (in clear text form for display) 
which message can be used or discarded by the 
originator. The message states that the response to 
the Kerberos command which was entered will be 
returned "^asynchronously^ as an unsolicited message. 

(13) MARC 40, having been notified that the 
response to its request will be returned 
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asynchronously, notes the dialog niunber of the 
specific User who has entered the Kerberos command. 

(14) MARC assigns a ^TRANSACTION_ID'' (transaction 
niimber) for this request and then stores this along 
with the MARC dialog number. 

(15) MARC, ignoring now the KSIi-generated clear 
text message, then builds a message for the 
originator and sends the message. 

(16) MARC releases the session (iii of Fig. 6A) 
which has been waiting for a response. As a result, 
the originator is now free to perform other tasks 
(V of Fig. 6A) . 

(17) MARC forwards the TRANSACTION_ID over to the 
KSI* 34 (Kerberos Support Library) which has been 
waiting for this information. 

(18) The Kerberos Support Library (KSL 34) sends a 
request to the Kerberos Server 20 requesting service 
by performing a Write request over to the UDP port 
26 (Fig. 2) (vii of Fig 6A) . 

(19) The Kerberos Server 20 detects activity in the 
UDP port 26 and then Reads the request. 

(20) The Kerberos Server 20 then performs the 
service. After an indeterminate amount of time, the 
Kerberos Server 20 with the response formatted, 
writes to the UDP port 15 of the ClearPath NX Server 
(Fig. 2) which is then detected by the KSL 34. 

(21) The Kerberos Support Library (KSL 34) performs 
a Read on the UDP port 15 and obtains a response. 

(22) The KSL 34 matches control information 
returned by the Kerberos Server 20 and builds a 
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response constructing an appropriate header, 
together with the stored TRANSACTION.ID. 

(23) The KSL 34 calls an export procedure in the 
master control program (MCP internal provider 33, 
5 Fig. 2) which then delivers a message from the KSL 

34 to COMS 42 via an intercom Queue. OJhis intercom 
Queue is located in Fig. 3 within the queue 
management function block 62. Its function and 
layout is further shown in Fig. 10. 

10 (24) The master control program MCP 60 Fig. 3, 

causes an event which is monitored by MARC (with 
COMS as an intermediary) for its intercom queue and 
then inserts the response. 

(25) This response is passed from the MCP 60 over 
15 to COMS 42 on behalf of MARC 40, Fig. 3. 

(26) COMS transforms this response into a message 
format that MARC 40 can now decode. 

(27) MARC detects an "^evenf has been caused which 
notifies it that an "^unsolicited message" has 

20 arrived. 

(28) MARC 40 examines the message and notes that 
the message, that has arrived, is a message response 
to a Kerberos cononand. 

(29) MARC prepares to deliver the message by 
25 matching the TRANSACT10N_1D over to a MARC Dialog 

Number. if the Dialog Number is still active and 
had previously initiated a Kerberos command, MARC 
puts the message in a displayable format for 
delivery. However if the Dialog Number is no longer 
30 active, the message is then discarded. 

(30) MARC 40 then passes the message over to COMS 
42 for actual delivery. 
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(31) COMS passes the messages to the networking 
software on the NX Server 13. 

(32) The networking software on the NX Server then 
constructs a message using the appropriate transport 

5 protocol mechanism, such as Net BIOS, TCP/IP, and so 

on for transport to client 10. 

(33) The incoming message is then processed on the 
client workstation 10. 

10 (34) The User-operator sitting at the client 

workstation 10 is then notified that a message has 
arrived for his or her review. 

Figs. 6A and 6B show flow chart diagrams 
illustrating the operational steps of the processes 

15 involved in the location (f2) designated block of 
Fig. 4. As seen in Fig. 6A, the Kerberos Support Library 
receives a request for service (i). Then the Kerberos 
Support Library notifies the Menu-Assisted Resource 
Control Program (MARC) that an ^asynchronous'' service is 

20 re<iuested (ii). At branch 61, (Fig. 6A and 7A) the MARC 
process notes the details of the client and "^releases, 
at step (iii), the session. The '^session'' is used to 
denote the active connection between a User and a 
computer or between two computers. This provides an 

25 input back to the original req[uester 10 which then leaves 
the client free to initiate a new service request, step 
(v), thus to continue with further operations even though 
the service for the original request was not yet provided 
by the Kerberos Sexrver 20. 

30 Returning now to the Fig. 6A block designated 

(ii) where the KSL 34 notifies MARC 40 that an 
asynchronous service is requested. Now, the process 
cycle 62 (Figs. 7 A, 7B) occurs over at location step 
(vii). Fig. 6A, where the Kerberos Support Library builds 
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a service request and stores the ^client information''. 
This then proceeds to location (viii) Pig. 6A at which 
the Kerberos Server 20 processes the service reqruest. 
Olhen, at location (ix), here, the NX server 13 receives 
5 the asynchronous response after which at location (x) the 
Kerberos Support Library receives the message. An 
auxiliary operation can occur at location (x) where the 
path 63 indicates that the Kerberos Support Ziibrary then 
builds a message header at location (xii). 
10 Then, at position (x) , the Kerberos Support 

Ifibrary having received the message continues on to 
position (xi) desigzuited as ^P" which continues as shown 
in Fig. 6B. 

At position (xi) designated ^P" of Fig. 6B, it 

15 is then necessary to refer to Fig. 7B which shows the 
Queue Insertion Event (at xiap) . Then, as shown in Fig* 
6B at position (xiii), the Kerberos Support Library 
inserts a formatted message in the queue. The Kerberos 
Support Library 34 has built the message, that was 

20 received from the Kerberos Server, and placed into a 
q[ueue array, plus attaching in certain control 
information. The Kerberos Support Library (KSL) then 
^^inserts" this message using an "^insert construcf^ as 
provided by the DCALGOL programming language. When the 

25 "^insert statement" is executed, then the MCP code will 
then be invoked. 

Now referring to Fig. 6B, the process ^P" 
continues at position (xi) over to the position (xiii) 
wherein the Kerberos Support Library inserts a formatted 

30 message in the queue (C'^, Fig. 3) and detailed in 
Fig. 10. Then, at position (xiv) , the master control 
program (MCP) notes the queue event and passes the 
information onto COMS. In summary, and as a continuation 
from position (xi), the MCP code is invoked on top of the 

35 queue stack enviroximent (at P of Fig. 7B) which will then 
process the ^insert event statement". This code then 
takes the array (a stziacture containing the data or 
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message), which is actually a data descriptor, and in 
combixiation, noting the source and the destination, then 
lays the groundwork to ^notify" the destination. The 
caus program is the interim destination. The Master 
5 Control Program ^causes'' an Event which the COMS 
envirozunent has been monitoring. When this Event 
'^happens", the COMS program now has visibility to the 
array (data descriptor), which will then be routed by 
another Queue over to the MlkRC program, via 61 of Pig. 7B 

10 over to 61 of Pig. 7A. Thus it can be said that the MIkRC 
program receives the message at position (xvi). Pig. 6B. 

This processing function then proceeds to 
position (acv) where COMS then notes the queue event axid 
passes the message on to MARC. Then at position (xvi), 

15 the MARC process receives the \insolicited message in the 
control <iueue Pig. 10. At position (xvi), it is seen that 
the MARC program receives the unsolicited message in a 
queue. 

An ^Unsolicited Message^' is a message generated 

20 Iv any software which will be ultimately displayed by 
cuiother software which is not in a ^^waif state (waiting) 
for said message to be delivered to it. The receiving 
software is not aware (programatically) that a message is 
being delivered. Conversely, a ^Solicited Message'' is a 

25 message generated by any software for which another 
software is waiting (the process environment is 
suspended) and the receiving software is aware that it 
will be receiving this message. 

The process of '^receives'' is an instance again 

30 of - moving data from one environmenr to axiother 
environment using a queue. The data descriptor which 
points to the data in an area of memory is passed from 
one process to a different process. The MARC program 
receives the MSG (data descriptor) fron COMS, and then 

35 MARC will then process this message (xxi) which will 
ultimately be passed back to COMS for delivery shown at 
position (xxii). At position (xxii), it is reen that COMS 
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receives the message to be delivered to the original 
requester • Here, COMS receives the message from MARC. 
Then through a series of procedure calls, the message is 
event\xally delivered to the appropriate transport for 
5 delivery at the original client -requester 10. 

Then, along the communication channel 64 
(Fig. 6B) to the position (xvii), here the MARC program 
processes the unsolicited message and also checks the 
present validity of the original request. 

10 Thus, at position step (xviii), MARC verifies 

to see whether the original requester is still a valid 
requester, after which at position (xix) , a check is made 
at the decision tree to determine whether the particular 
station is still valid. If the station is valid, Y « Yes, 

15 then at position (aac) a '^valid return'' signal is sent, 
location step (xvi), where MARC receives the unsolicited 
message in a control queue, at which time on channel 65, 
at position step (xxi), MARC converts the encoded station 
information into a COMS message format. This is sent via 

20 position (xxii) whereby COMS receives the message to be 
delivered to the original requester at the terminal 10. 

Figs. 7A azid 7B are a set of drawings showing 
the stack of processes used in a sequential set of 
software operations. Xn Fig. 7 A, the left-hand stack 

25 designated '^lOOs'' is marked as the MX/TCP/MARC stack 
capsulate. The stack ^^200s'' on the right side of Fig. 7A 
is designated as the' Kerberos Support Library stack 
capsulete. Sequential interconnections between stacks 
100s and 200s are shown. 

30 In Fig. 7B, the process stack designated MX MCP 

environment is the sequence of processes which originate 
from the pointer P, location step (xi) coming from 
Fig. 7A. 

The lower portion of Fig. 7B is the processor 
35 stack environment for the Kerberos server correlating the 
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pointer Pi location step (xi-1) of Pig. 7A and also the 
pointer P2 location (xi-2) coming from Fig. 7A. 

Referring to Fig. 7A, the stack capsulete 100 
starts with the Kerberized client request received by the 
5 2iX server 13. Then the transmission control 

protocol /internet protocol provides communication to the 
COMS software whereinafter the COMS routes the request to 
MARC for processing Support Library to process the 
command. Then, a call is made to the Kerberos Support 

10 Library to process the command, after which there is a 
period for awaiting the return and a call -back. The call 
back process is the KSL informing MARC that this command 
will be processed asynchronously. In addition KSL 
requests several attributes (the MCS nuniber and 

15 TransactioA.XD) such that KSL may return this information 
for routing purposes to MARC when the final response is 
returned. 

Since MARC can receive Unsolicited Message (s) 
from other software's like Controller, it is intended to 

20 show that the message MARC received is a message from 
KSL 34. There is a fine distinction between box (xvi) 
and (acvii) in Fig. 6B; in (xvi) MARC is receiving an 
unsolicited message from someone. in (xvii) MARC now 
knows it to be a Kerberos message from KSL 34. 

25 The MARC program notes the station information 

and stores the information (Stack 100s, Fig. 7A) . The 
MARC program notifies the requester and ^releases'" the 
station for other operations. 

Now MARC maps the dialogue niunber to the 

;^0 Transact ion^ID and returns the dialogue number to the 
Kerberos Suppozt Library. This brings the process to (61) 
shown in stack 100s which correlates to Fig. 6A 
designated (61) between the step (ii) axid step (iii) . 

Note that in stack 100s (Fig. 7A) , there were 

35 several intermediate steps, such that the step involving 
^^Calls Kerberos Support Library To Process Command'', will 
be seen to communicate to the stack 200s whereupon there 
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Is a processing of thB Kerberos command and the building 
of a requester message after wbich there is a 
notification to MARC via a ^call back'' procedure^ such 
that the response . to the Kerberos command is to be 
5 returned ^asynchronously. This is then fed over to the 
first stack 100s at the block designated ^Await Return 
And Call-Back". Subseouently at stack 100s at the 
function where MARC maps the dialogue number to the 
Transaction_ID and returns this data to the Kerberos 

10 Server Library, there is then a sequence over to the 
stack 200s (Pig, 7A) where the system stores the 
Transaction^ZD and associates it with a pending request 
to the Kerberos server, after which the system builds a 
header and request message which then involves a request 

15 of service via the User Datagram Port (UDP) to the KDC 
(Key Distribution Center) 22, Pig. 2. 

The request for service via the UDP to the KDC 
in stack 200s is seen at location (xi-2) ^P2'' which is 
further continued on Fig. 7B where the Kerberos server 

20 receives the request via the UDP port then processes the 
request and builds the response, then sends out the 
response via the UDP port to the NX server 13 which 
fxmction is continued as "^Pl*^ which relates back to 
Fig. 7 A at location (xi-1) • 

25 Here, at Fig. 7A, step (xi-l)=Pl, there is a 

KDC event, such that the message is processed to send 
back to the originator. Then proceeding upward in stack 
200, the Kerberos Support Library will build the message 
header with a Transaction^ID match after which there will 

30 be an inser -ion of the message in the queue for delivery 
to the requester at location (xi) "^P". Now referring to 
Fig 7B, the NX_MCP environment shows the sequence at ^P" 
(xi) which involves a queue insertion event, followed by 
an action to validate that the queue is active and to 

35 cause an ^^evenf for monitoring the process. 

Then, a call is made to (61) located on stack 
100 (Fig. 7i ) followed by the events shown on the \2pper 
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part of stack 100s, where the CQMS-event has '^happened" 
mr%A notes a message for MARC. Then, the message is 
passed to MlkRC with the appropriate header, after which 
MARC receives the unsolicited message. At this time, 
5 there is also a validation cycle to validate that the 
client is still valid. After this, MARC recalls the 
client dialogue nximber and if valid, forwards the 
dialogue nounber. If the dialogue number is invalid, then 
MARC will discard the message. This is followed by a 

10 call to position (62) of Pig. 7B whereby the client- 
server 13 is seen to transport the response to the client 

with a message as ^your password has been 

successfully changed''. 

Thus, in summary, the asyzichronous service 

15 request from MARC designated as ^process C is seen in 
Fig. 6A so that now referring to Fig. 4, the client 
service request is being routed to the MARC whereby MARC 
reqruests for Kerberos service and the Kerberos Support 
Library receives the request for service (dl. Fig. 4), 

20 will then select the ^^asynchronous message choice at (e) 
which will then trigger the process ^C, location (f2) 
which is then instituted at Fig. 6A, together with 
Fig. 6B. 

in Fig. 6A, a series of processes designated 
25 (61) operates between the moment that the Kerberos 
Support liibrary notifies MARC that an asynchronous 
service is requested and at the point (iii). Fig. 6A, 
where the MARC prograim notes the client's details and 
releases the session back to the original requester at 
30 terminal 10, after which tk^ client is free to initiate a 
new service request even though the asynchronous service 
request has not yet been consummated. 

However, subsequently, an unsolicited message 
will be generated by the Kerberos server and the MARC 
35 program in order to notify the client via an unsolicited 
message that he may proceed with his original request, 
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since ha has now been authenticated by the Kerberos 
Server. 

Thus, the user-client can initiate a first or 
original request for service in a Kerberized environment 
and does not have to wait for a validation and coxnpletion 
of that original request before he can proceed to do 
other request operations. After receipt of an 

unsolicited response to this original request, the 
originating client -User operator can then pursue the 
original request • 

Figs. 8 and 9 were previously described under 
the heading of "^GEMERAZi OVERVIEVY". 
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PEgCRIPTION O F PREFERRED EMBODIMENT; 

The present system provides the service o£ 
client authentication In a Rerberos Domain or Realm 
5 through use of an asynchronous message process where the 
clients are authenticated partially by a software process 
residing In the client-server module. Referring to 
Fig. 15, there Is seen a diagram showing the major 
operating elements which provide for a client 

10 authentication and validation of communications which are 
funneled through system libraries which provide several 
software processes. The client-server 13 In Fig. 16 Is 
shown to be connected to the client terminal 10 which 
communicates commands to the client- server 13 and 

15 receives back certain responses. Aie client server here, 
designated the ^ClearPath NX" server. Is provided with 
the Master Control Program module 60, which Interacts 
with the Menu-Assisted Resource Control Program 40. The 
Menu-Assisted Resource Control Program 40 (MARC) 

20 communicates with the COMS 42 (Communications Management 
System) which then Interacts with the Kerberos Support 
Library 34. The Kerberos Support Library 34 then 
communicates with the Generic Security Service - 
Application Program Interface 38 (6SS-API) for the 

25 purpose of accessing security services. 

The Encryption Library 32 communicates with the 
Kerberos Support Library 34 and the Generic Security 
Service module 38. 

The client server 13 operates within a Kerberos 

30 drmaln which Is provided by the Kerberos Server 20 having 
a key distribution center 22, and a Kerberos 
administrator progreua 24. 

Fig. 16 provides an overview of the operating 
modules which provide client authentication using the 

35 asynchronous message module. 

As seen In Fig. 16, the ClearPath NX Server 13 
ha.T^ communication lines to the client 10 and also to a 
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comiBunications lines to the Kerberos Server 20. within 
the ClearPath Server 13 ^ there is indicated the COMS 
program 42 which works in conmnmication with MARC 40 and 
also with the Kerberos Support Library 34. The MARC 
5 program 40 communicates with the Master Control Program 
(MCP) 60 which also has communication lines to the 
Encryption Library 32. The Kerberos Support Library 34 
is connected with communication lines to the general 
security sexrvices application program interface 38. 

10 The Kerberos Server 20 is then seen to have its 

internal modules involving the Kerberos Administrator 24 
and the Key Distribution Center (KDC) 22. 

Fig. 17 is a generalized drawing which shows 
another expanded view of the system whereby the client 10 

15 communicates through a network cloud 16 which connects 
the client to the Kerberos Server 20 and to the client 
server unit 13. 

Then the client server 13 is seen to have the 
interconnecting modules indicated whereby the User Data 

20 File 36 is connected to the Menu-Assisted Resource 
Control Program, MARC 40. The MARC 40 is seen connected 
to the COMS program 42 and additionally has communication 
lines to the Kerberos Support Library 34 and the GSS-APX 
Library 38. The Kerberos Support Library 34 has 

25 connections to a Digest Support Unit 73 and also connects 
to the Master Control Program 60 which coordinates with 
the COMS program 42 and. the MARC program 40, and uses the 
Log File 72 to store the accumulated data. 

Now referring to Fig. 18, there is indicated a 

1 0 ^process diagram'' which shows the operative elements 
involved together with a series of numerical indicators 
designated li, 2i, 3i, . . . up to 58i. These ^i" numbers 
provide a sequence of software steps and operations which 
provides the software mechanism for authenticating a 

35 client or principal in the Kerberos domain through 
utilization of an asynchronous message process when the 
client has not previously been pre-authenticated. 
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Vhe major elements seen in Fig. 18 are shown as 
the client personal computer 10^ which is interconnected 
to the ClearPath NX server 13. Within the ClearPath NX 
server 13, the operating elements are seen to be the 
Communications Management System, COMS 42, which 
communicates with the Menu-Assisted Resource Control 
Program (MARC) 40. These two modules are controlled and 
communicate with the Master Control Program 60 (MCP) 
which has a connection to a Log file 36 and a User Data 
file 72. 

Vhe Master Control Program 60 is seen 
interconnected to the General Security Services Unit 38 
which also interconnects to MARC 40 and to the Kerberos 
Support Library 34. The Kerberos Support Library 34 
(also indicated in Fig. 2) is seen connected to the 
Kerberos Server 20 which has a Key Distribution Center 22 
(KDC) . Additionally, the MARC 40 program also 

interconnects to the Kerberos Support Library 34 (KSL) . 

Now referring in Fig. 18 to the sequence of 
software operational steps which are involved in 
authenticating the client or principal in the Kerberos 
domain with an asynchronous message process, there is 
5 seen a series of se<iuential numbers designated li, 2i, 
3i, . . . up to 58i, which will be described herein in a 
seouential set of functional steps. 

At step li, the User Client 10 enters Logon 
information on the Kerberos Logon screen and initiates 

10 the transmit operation. This message is transported by 
any nusiber of network protocols and is not specific to 
any. parti !ular protocol. At step 2i, the Logon 
information is transported from the client 10 over to the 
Menu-Assisted Resource Control Program 40 (MARC) . 

15 At step 3i at the MARC program, the MARC 

program 40 performs security checks, for example, in 
order to verify the password entered in a protected 
field, and places a string on the front of the package 
that will la sent to the KSL 34. The string includes s 

awkXappl \ 04 1470L . DOC 




69 



the text ^IMIT''; the <Principal ID> and <Password> 
entered by the user in step li (e.g., '»lNlT<Principal ID> 
<Password>.'' INIT allows a User to logon to the Kerberos 
Server 20 to obtain credentials as a Ticket Granting 
5 Ticket (TGT) and a session key. 

At step 4i, MARC 40 will send this package over 
to the Kerberos Support Library 34 (KSL) . Here, at step 
5i, the Kerberos Support Library performs a syntax 
checking on the package received. 

10 The INIT token as the first of the message, 

will be followed by two or three additional tokens a 

Principal.ID and a password or Principal_Name, which is 
optionally followed by a RealaOVame, and a password. The 
KSL verifies that the Principal.ID (or Principal.Name and 

15 optional Realm_Name) obey the standard syntax rules. 

At step 6i, the Kerberos Support Library, KSL 
34, creates a new KSL-credential- structure to hold 
information pertaining to this particular client (e.g. 
PID and password) . KSL then builds an Authentication 

20 revest (AS_Req message) . The KSL 34 allocates a new 
KSL-credential- structure from a pool of such structures 
and stores the Principal_lD in it. The logon data is 
then converted to the user's secret key which is saved in 
the structure. KSL 34 then builds a AS_ReQ message, the 

25 format of which is described in RFC 1510, Section 5.4.1. 
'^KRB.KDC.RSQ Definition'', and stores information relative 
to the request in an AS -Req- structure, also obtained from 
a pool of such structures. This information includes the 
KSL-cred-handle which identifies the KSL- credent ial- 

30 structure and a random num->er (called the '^NONCE'') which 
is also contained in the AS_Req message. 

At step 7i, the Kerberos Support Library 34 
sexids the AS.Req message over to the Key Distribution 
Center 22. The UDP protocol is used to send the message 

35 to Port 88 at the IP address indicated for the KDC 22 
serving the realm indicated by ^he entered Principal.ZD 
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(if no realm was provided, the configured local realm is 
assumed) • 

At step SL, the KSL creates a '^processing 
request" message for the MARC program 40. This message 
5 is contained in an ^OUTPUT MESSAGE ARRAY" which allows 
translation of the message to any text in any natural 
language. The KSL 34 merely calls a standard procedure 
which copies a message to a buffer ready for passing to 
MARC 40. 

10 Then at step 9i/ the KSL passes a ^Processing 

request" message over to MARC 40 via the '^Send-Response" 
call-back procedure, alien at step lOi, the MARC program 
40 will process this processing request message, after 
which at step Hi, MARC sends the message to the client 

15 terminal 10. 

At step 12 i, MARC 40 returns control from the 
call-back procedure back to the Kerberos Support Library 
34. Then at step 13 i, the KSL 34 prepares any return 
parameters for MARC 40, for example, such as a message 

20 containing secured data. The KSL 34 returns the value 
^14" (indicating the actual success or failure of the 
authentication process) which will be provided to MARC 40 
via a message sent asynchronously using the MCP's 
DCSEMDMESSAGETOMCS procedure. 

25 Then at step 14i, the KSL 34 returns control to 

the MARC 40 together with any return parameters. Only 
the value of '^'14" is relevant in this case. 

At step 15i, the Key Distribution Center 22 
(KDC) returns the Authentication Response (AS.Rep 

30 message) over to the Kerberos Support Library 34. This 
can happen anytime after step 7i. 

The KDC 22 decodes the AS.Request message which 
the KSL 34 had sent to it and, assuming its database 
contains apprc^riate information for the Principal.ZD 

35 contained in the message, then builds an AS^Rep message. 
The AS.Rep message contains a Ticket Granting Ticket 
(TGT) and other information related to the data passed in 
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the AS^Request. Most of this latter information, 
including the ^^NONCE'', is contained in a token which is 
encrypted using the Principal's shared secret key. This 
key can be generated by transforming the data entered on 
the logon screen and is shared only between the user (who 
knows the password) and the KDC 22 which holds the 
corresponding key in its database. The KDC 22 uses the 
UDP protocol to return the AS_R^ message to the KSIi 34. 

Now at step 16i, the Kerberos Support Ziibrary 
34 decodes (decrypts) the authorization response and 
performs various verification checks, for example, like 
the ^^Clockskew" check. The KSL 34 receives the AS_Rep 
message from the KDC 22 and matches it to the original 
request using the fact that it can successfully decrypt 
the encrypted token using the Principal's password and 
that the particularly contained information, especially 
the ^^NONCE'', matches what was sent in the AS.Request 
message. 

Then at step 17i, the KSL 34 builds a Ticket 
Granting Service request (TGS.Req message) for permission 
to access the local host service. The KSL 34 creates a 
TGS_Req message requesting a service ticket for the local 
host service. This request includes the TOT returned in 
the earlier AS.Rep message. 

At step 18i, the Kerberos Support Library 34 
then sends the TGS.Req message over to the Key 
Distribution Center 22. Again, the UDP protocol is used 
to send the message to port ^^88'' at the IP address 
indicated for the KDC 22 serving the realm indicated by 
the entered Principal^lD. 

Now at step 19 i, the KDC 22 returns a Ticket 
Granting Service response (TGS_Rep message) over to the 
Kerberos Support Library 34. This can happen anytime 
after step 18i. The KDC 22 decodes the TGS.Req message 
which the KSL 34 had sent to it and, assuming its 
database contains appropriate information for the service 
contained in the message, then builds a TGS.Rep message. 
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Ollie TGS.Rop message contains a service ticket for the 
requested service. OJhe KDC 22 uses the UDP protocol to 
return the TGS_Rep message to the KSL 34. 

At step 20i^ the Kerberos Support Library 34 
5 will decode/or decrypt the TGS response and perform 
verification checks, such as a Clockskew check. It also 
creates a new KSL-credential- structure to hold 
information pertaining to this particular client (for 
example, PID and the tickets returned by the KDC 22). 

10 The KSli 34 also creates parameters to pass over to the 
Generic Security Service 38 (GSS) in order to get a name 
handle corresponding to the client's PID (Personal 
Identification Nuniber) . 

Decoding and decryption of the TGS response 

15 occurs in several stages. First, the encrypted part of 
the message is decrypted using the key which was returned 
in the earlier AS.Rep message axid the resulting plain 
text is decoded. The fact that this is possible 
indicates that the message could only have been generated 

20 by the KDC 22. The KSIi 34 has access to the service key 
for the local host and uses this to decode and decrypt 
the Service Ticket in the TGS response. The success of 
this phase indicates that the original client is allowed 
access to appropriate facilities on the local host 

25 machine. Once all of the checks have been completed, the 
KSL 34 creates a credential structure which may be used 
in the future if the client attempts some function which 
recpiires the established credentials. 

Then at step 211, the Kerberos Stxpport Library 

30 34 will call the GSS 38 and pass the PID, the PID length 
and its name type. The KSL 34 passes the client's 
Principal.ID, its length, and the name type to the GSS 
38, requesting a name hamdle which will be used in the 
future to refer to this name. 

35 Then at step 221, the GSS 38 will process the 

PID/name type (store PID/name type) . 
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6SS 38 uses the name type to identify the 
mechanism that made the call. 6SS 38 stores the PID and 
the PID length in its internal heap and a pointer to the 
name in its tedDles. 
5 At step 231/ the GSS calls the Kerberos Support 

Library 34, KSIi 34, to translate the PID into a local 
user code (UC) on the system. The PID and the PID length 
are passed on to the KSL 34. 

At step 241, the Kerberos Support Iiibrary 34 

10 maps the PID to the User Code (UC) and its length, and 
prepares the information to return to the GSS 38. KSL 34 
uses the system procedure ^^USERDATA" to map the PID to a 
corresponding A-Series USERCODE. This USERCODE is 

converted into the form expected by the GSS 38. The 

15 expected form is an upper case identifier in parentheses. 
For example, the USERCODE ^^FRED'' will be converted to 
«(PRED)''. 

At stqp 251, the Kerberos Support Iiibrary 34 
returns the User Code /and the length, to the GSS 38. At 

20 step 261, the GSS 38 stores the User Code (local name) 
/length/ in its internal tables and generates a Name- 
Handle for the name. At step 271, the GSS 38 returns the 
generated Name-Handle over to the Kerberos Support 
Ziibrary 34. At step 281, the Kerberos Support Library 34 

25 saves the Name-Handle in the KSli-Credential -Structure, 
and then creates the KSI<-Credential -Handle for this 
particular structure. 

At step 291, the Kerberos Support Library 34 
calls the GSS 38 (Mech_Add_Cred) passing the Name-Handle 

30 and the KSL-cred-handle re<xuestlng the GSS 38 to create 
its credential information for the client. 

At step 301, the GSS 38 validates the Name- 
Handle passed in by KSL 34. If the validation succeeds, a 
Credential Handle that corresponds to the Name Handle is 

35 created in the GSS internal tables. The GSS-cred-tag is 
a part of the GSS-cred-handle. 
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Again referring to Fig. 18 ^ at step 31i, tlie 
6SS 38 will return the GSS-cred-tag to the Kerberos 
Support Library 34. Then^ at step 32i^ the Kerberos 
Support Library 34 will save the GSS-cred-tag in the KSL- 
5 credential -Structure. At step 33i. the Kerberos Support 
Library 34 will pass the GSS-cred-tag over to the GSS 38 
asking for the GSS-cred-handle. At step 34i, the GSS 38 
will map the GSS-cred-tag to the GSS-cred-handle. Then 
at step 35i, the GSS 38 returns the GSS-cred-handle back 

10 to the Kerberos Support Library 34. At step 36i, the 
Kerberos Support Library 34 builds a message to inform 
MARC 40 that the Kerberos authentication has successfully 
completed (the message includes the GSS-cred-handle) • 

At step 37 i, the Kerberos Support Library 34 

15 calls the Master Control Program 60 (MCP) 
(DCSEMDMESSAGETOCOMS) , thus passing to MARC the message. 

At step 38i, there is a communication from the 
MCP 60 over to the COMS program 42 as was described in 
the co-pending U.S. patent application. Serial 09/026,746 

20 entitled "^Expedited Message Control for Synchronous 
Response in a Kerberos Domain", which is incorporated 
herein by reference. 

At step 39i, the Master Control Program 60 
(MCP) puts in an ^intercomq'' request for COMS 42. The 

25 response is inserted ultimately by using the INSERT 
constructed into an intercomq managed by the MCP 60. 
COMS 42 is notified of such an INSERTion via a queue 
event mechanism. 

Then at step 40i, the communication management 

.^0 system cms 42 recognizes this queued message as a 
message for MARC 40 if the message has a mutually agreed 
upon value in the first word of the Header. At step 41, 
COMS 42 then sends a message over to MARC 40 by calling a 
procedure and passing in a mutually known function code. 

35 Thus signals MARC 40 that this message is from Kerberos. 

At step 42i, MARC recognizes an asynchronous 
message from the Kerberos Support Library 34, then 
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verifies it and then extracts the 6SS-cred-handle • At 
step 43i, KARC 40 calls the 6SS 38 (ASP- 
handle_interzial_ID) passing the GSS-cred-haxidle • At step 
44i, the 6SS 38 maps the GSS-cred-handle to a User Code 
5 (UC) . 6SS 38 has links that relate the Credential Handle 
to a Name Handle. The Name Handle has the user code 
information in the 6SS tables. 

Then at step 45i, the GSS 38 returns the User 
Code (UC) over to MARC 40. At step 46i, MARC 40 begins 

10 to create a session for the User. At step 47 i, MARC 40 
then calls the MCP 60 (User data file 72) in order to get 
the User's attributes. At step 48 i, the MCP 60 reads the 
UserCode attributes from the USERDATAFJLE 72* These 
attributes contain specific information unique for a 

15 given client or user. These attributes, however, are not 
germane to the overall description of this mechanism. 

Then at step 49i, the MCP 60 returns the 
attribute information back to MARC 40. MARC is passed 
this information as a retuam to an entry point call. 

20 Then at step 50i, MARC 40 completes the 

creation of the User's session. At step 51i, then MARC 
40 passes the session information and the GSS-cred-handle 
over to the MCP 60 via the MCS_I«ogger. 

At step 52 i, the Master Control Program 60 

25 (MCP) Writes to the Iiog file 36. Specific information is 
recorded in the log, none of which is considered 
"^sensitive" client/user, information. 

At step 53i, the MCP 60 calls the GSS 38 
(MCP.ADD_Credential) passing the GSS-cred-handle and the 

30 mix -nuitfber. 

At step 54i, the GSS 38 associates the mix 
number with the GSS-cred-hazidle and stores it in its own 
tables. Then at step 55i, the GSS 38 returns the control 
back to the MARC 40. At step 56i, the MCP 60 returns the 

35 control back to MARC 40. This is a release of a call 
back to the original reouestor. 
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Then at step 57 i, the MARC program 40 generates 
default home screen £or the client User 10. If the 
client has been authenticated, the client is sent (or 
presented with) their home or default screen (menu- 
graph) • Zn the event of a failed attempt, an error 
message or screen will then be returned. 

Then at step 581, MARC 40 sends the default 
home screen (or the rejection screen) to the client 
terminal waiting for input to the screen. Like step li, 
this screen is sent to the client via a non-specific 
network protocol. The client User now has his response, 
and knows he is or is not authenticated. 

Described herein has been a software mechanism 
which authenticates a client (previously non- 
authenticated) or a non-preauthenticated Principal 
operating in a Kerberos domain or realm through use of an 
asi^Eichronous message process. The validation of the 
client's ability to participate is performed Iqr a 
Kerberos Server. ThB communications between the client 
and the server are performed by using various types of 
messages and various protocols, such as the 
Communications Management System 42, the Menu-Assisted 
Resource Control system 40, the Master Control Program 
60, the Generic Security Service 38, and the Kerberos 
Support Library 34, together with the Kerberos Server 20. 
If the authentication mechanism was only able to process 
a single request for authentication to completion, there 
would normally exist a long wait or bottleneck while 
various other requests were being processed. However, by 
utilizing an asynchronous mechanism and its subtasks in 
various states, the authentication can be processed 
without having to wait for any one single request to be 
completely fixiished. Thus, there is provided a 
facilitation of completed authentication processing of 
multiple requests from non-preauthenticated multiple 
clients, each of which have been requesting Kerberos 
authentication . 
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While a particular example o£ the above- 
mentioned method and system has been described for 
effectuating a non-preauthentlcated Kerberos Logon using 
an asynchronous message mechanism, other embodiments may 
5 also be Implemented which still are encompassed by the 
present Invention, which Invention Is to be understood as 
being defined by the following claims. 
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